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The Association of Mathematics Teachers of India (AMTI) was started 
in 1965 for the promotion of efforts to improve Mathematics education at all 
levels. A major aim of the Association is to assist practicing teachers of 
Mathematics in schools in improving their expertise and professional skills. 
Another important aim is to spot out and foster Mathematical talent in the 
young. The Association also seeks to disseminate new trends in Mathematics 
education among parents and public. Other activities of the Association 
include consultancy services to schools in equipping the Mathematics section 
of their libraries, in organising children's Mathematics clubs and fairs, in 
setting up teacher centers in schools, in conducting Mathematics laboratory 
programmes, in holding practical tests in Mathematics in assisting children in 
participating investigational projects. 

The Association holds "Inter State Mathematical Talent Search 
Competition" annually and organises Orientation Courses, Seminars and 
Workshops for teachers and summer courses for talented students. A national 
conference is held annually in different parts of the country for teachers to 
meet and deliberate on important issues of Mathematics education. Innovative 
teacher award has been instituted to give public recognition to enterprising 
and pioneering teachers of Mathematics for which entries from teachers are 
invited. 


An award for contributions to the Mathematics Teacher relating to History 
of Mathematics in the context of mathematics education has been instituted 
by Prof. R.C.Gupta. 


"The Mathematics Teacher (India)" (MT) is the official journal of the 
Association and is published quarterly. It has been approved for use in 
schools and colleges of education by the Government departments of 
education in many States. Besides MT the Association also brings out Junior 
Mathematician (JM), three issues in a year, especially for school students in 
three languages — English, Hindi and Tamil. 

The membership of the Association is open to all those interested in 
Mathematics and Mathematics Education. The membership fee inclusive of 
subscription for the MT and effective from April 1993: 

Subscription for India* 

Life Rs. 1000 
Annual (Ordinary) as 
Junior Mathematician — Life 250 
Junior Mathematician — Anual 


The Journal "The Mathematics Teacher” will be supplied free to all 
members except student members. Student members are eligible for supply of 
Junior Mathematician only. If student members need Mathematics Teacher, 
they have to pay Rs. 30 more and become regular members also. 


* For countries other than India same figures in USS. 
i.e instead of rupees read US dollars 


The Mathematics Teacher 


(INDIA) 


OFFICIAL JOURNAL OF THE ASSOCIATION OF 
MATHEMATICS TEACHERS OF INDIA 


Volume: 38 Issues: 1 & 2 Year: 2002 


_ Prof. A.Ramakrishnan 
Editor 


EDITORIAL 


In this combined first and second issues of Volume 38, 
the solutions to the problems of the Screening and Final 
tests of AMTI Talent Competitions 2001 are given. Be- 
sides the solutions to the problems of Regional Mathemat- 
ics Olympiad and the Indian Mathematics Olympiad also 
are included. The editor is extremely grateful to Prof. 
V.K.Krishnan, Dr. V.Shankaram, Prof. K.N.Ranganathan, 
Ms. R.Vijayalakshmi, Dr.(Mrs) Hemalatha Thiagarajan and 
Mr. R.Athmaraman for the valuable support given by them 
in this task. 


The contributions to the present day Mathematics 
by the Indians is being felt world over. Two articles re- 
garding the valuable contributions of IIT, Kanpur appear 
-in this volume. We express our grateful thanks to Shri 
-§$.Ananthanarayanan and K. Venkatesh. 


Prof. K.S.Padmanabhan, former Director and Head, 
Ramanujan Institute for Advanced Study in Mathematics, 
University of Madras passed away on 2-6-2002 in Chennai. 
A brief sketch of his life and works is given in this issue. 
He communicated to the Editor of Mathematics Teacher, a 
generalization of a problem given in Mathematics Teacher 
Vol.35 and this, perhaps his last contribution to a Mathe- 
matics journal, is published in this issue. 


Students of Mathematics have always found that they 
have been influenced by their Mathematics teacher sometime 
or other in their career. Some of these teachers have been 
very outstanding. The editor of Mathematics Teacher wel- 
comes contributions from the readers under the head “My 
Mathematics Teacher” giving their teacher’s main contri- 
butions to the teaching of Mathematics and detailing how 
they created an interest in their students to love and study 


Mathematics. 
CONTENTS 

Page 
1. Screening Test - Junior Level - 2001 1 
2. Screening Test - Inter Level - 2001 16 
3. Junior Level - Final Test - 2001 43 
4. Inter Level - Final Test - 2001 50 
5. Senior Level - Final Test - 2001 57 
6. Regional Mathematical Olympiad 2001 65 
7. INMO - 2002 73 
8. Readers’ Communications 81 
9. Prof. K.S. Padmanabhan passes away 93 


AMTI 


SCREENING TEST - JUNIOR LEVEL - 2001 


Note: 
1. Attempt all questions 
2. For each question choose the most appropriate answer 
3. Write the answer in the response sheet supplied separately 
4. You may use a rough sheet, 1f necessary, to do calculation 
5. Calculator/Log tables are not to be used 
6. In the case of doubts regarding the mode of answering ask- 

your supervisor for clarification 

7. THE TIME ALLOTTED FOR ANSWERING IS 2 HOURS ONLY 
8. Figures in the questions are not drawn to scale 


1. If a,b,c are real numbers such that 


a+ (=) = ee (=) =4 e+ (=) = 1 then abc = 
b 3 c a 


(A) 2 (B) 1 (C) 2 (D) 


Col’ 


7 
Solution: —=-x4x1 
olution = - 


abe + + =2 
(abc 1)? =0 > abe=1. 


Answer is (B). 


2 Mathematics Teacher 


2. If {(3(230 + z))?} = 492a04 then the value of a is 
(A) 4 (B) 3 (C) 8 (D) 2 


Solution: LHS is divisible by 9. 
.. RHS is divisible by 9 (and also o<a<9Q) 
4+9+2+a+0+4 (i.e., 19+ a) is divisible by 9. 


a= 8. 
Answer is (C). 


3. If 200 < a < 400 and 600 < b < 1600, then the largest 


possible value of the rational number 2 is 


(A) 3 (B) 8 (C) § (D) 1 


Solution: We want to be the largest. 


b should be the greatest and a the least. 
Required value of 2 = re = 6: 


Answer is (B). 


4, If 21998 _ 21999 _ 92000 + 92001 — 4.22002 then the value 
of k is 


(A) = (B) (C) 3 (D) 3 


Solution: 21998(1 — 2 — 2? + 2%) = k- 220% 
3=k- 24 . k= = Answer is (D). ° 


5. The number of Pythagorean triples (a,b,c) where a? + 


b? = c? and each integer a,b,c being odd is 


(A) 3 (B) 1 (C) 0 (D) infinite 


te 


Problems .and Solutions 


Solution: There cannot be a Pythagorean triple where 
each of the numbers is odd. For if a,b are odd, then a? +b’ 


is even and c cannot be odd. 
a 


.. Answer is (C). 


6. In the year 2002, Great Britain will host the International 
Mathematics Olympiad. Let J,M,O be distinct positive 
integers such that the product J.M.O = 2002. Then the 
the largest possible value of the sum ]+M+O is 


(A) 1004 (B) 158 (C) 2004 (D) 114 
Solution: 1,2,7,286,182,11, 13,154, 1001,2002, are the divi- 
sors of 2002. 

., the largest J+ M+O=1+2+4 1001 = 1004. 


Answer is (A). 


7. At the end of the year 1994, Ram wae half as old as his 
grandfather while the sum of the years in which they were 
born is 3844. The age of Ram at the end of 2001 is 


(A) 20 (B) 21 (C) 55 (D) 57 


Solution: In 1994 if age of Ramis 2, then his grandfather’s 
age is 22. So their births took place in 1994-—z and 1994— 
2x. Thus 3844 = 3988 — 3z so that z = 48. Hence in 2001 
the age of Ram is x + 7 =55. Answer is (C). 


8. If a,b,c are real numbers such that 
(2a — 3)* + (4b — 5)* + (6c — 7)? = 0, then 
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(A) abe =a+b+ec (B) abe > a+b+e 
(C) abe<at+b+c (D) abe= Vat+b+c 


Solution: Sum of squares =0 = _ Each term = 0. 


atb+c= i and abc = 1% We find abe <a+b+ec. 
Answer is (C). 


9. If the number N = 30a0803 is divisible by 13, then a 


cannot take the value. 
(A) 3 (B) 2 (C) 1 (D) 0 


Solution: N = 3000003 + 10000a + 100b 
= 6+ 3a — 4b+ some multiple of 13. 

N will be divisible by 13 if (3a — 4b + 6) is exactly 
divisible by 13. (Remember 0< a<9,0<b<9Q). 
If a = 3, b can be 7; 

If a= 2, 6 can be 3; 
If a= 0, 6 can be 8; 


If a = 3, b cannot be a whole number. 
Answer is (C). 


10. If the numbers 270! and 579! are written one after 
another (in decimal notation) then the total number of digits 


written altogether is 


(A) 2001 (B) 2002 (C) 72001 (D) 102% 
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Solution: Let 2? have p digits when written in full. 
52001 have g digits when written in full. 
10P—2 < 22001 < 10P 
109-1 < 52001 < 10% 
10°+9-2 < 102002 < 10QP+9 
> p+q-—-2<2001l<p+q 
2001=>p+q-l 
or p+q= 2002. 
Answer is (B). 


11. Consider the series 1~4+7-—10+3--::: where 
the (2n)'" term is —2(8n-— 1) and the (2n+ 1)" term is 
(6n +1). The sum to first 2001 terms is 


(A) 2001  (B) 3001 (C) 304001 (D) —301001 


Solution: Taking n = 1000, the sum 1s 


(1+7+13+19+---+6001) — (4+ 10+ 16 +--- +5998) 
ne 


1001 1000 
= ; (6001 + 1) — (5998 + 4) = 3001. 


The Answer is (B). 


12. There are 20 people around a table. Each of them 
shakes hands with the people to his or her immediate right 
and immediate left. The number of handshakes that take 


place is 
(A) 20 (B) 40 (C) 41 (D) 111 


Solution: There are 20 gaps and each gap corresponds to 
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a handshake. Thus on the whole the number of handshakes 
is 20. The Answer is (A). 


13. All odd numbers from 1 to 99 (both inclusive) are mul- 
tiplied together the two right most digits of the product 1s 


(A) 05 (B) 25 (C) 45 (D) 65 


Solution: The last two digits will have to be either 25 or 
75. 


Thus answer is (B). 


14. f is areal function such that f(z +y) = f(zy) and 
f(=) = 2 for all z,y. Then f(2001) is 


(A) 2001 (B) -=> (c) (D) § 


Solution: Suppose f(0) = k, say. 
xz=0 gives f(0+y)=f(0) which > f(y) =k. 
y=0 gives f(x +0) = f(0) which > f(z) =k. 
Thus f(z) = f(y), for all zy. 

f 1s aconstant function. 
Since f(-3) = 2 f (2001) is also 2. 
Answer is (D). | 


15. Between 5 p.m. and 6 p.m., I looked at my watch. 
Mistaking the hour hand for the minute hand, I took the 
time to be 57 minutes earlier than the correct time. The 


correct time is actually was 


(A) 5-03 (B) 5-58 (C) 5-24 (D) 5-22 
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Solution: Minute hand should be between 4 and 5. Hour 
hand should be between 5 and 6. Let the hour hand be z 
- minute - divisions beyond 5. Therefore actual time = 12z 
minutes past 5. But it was taken to be (z+ 25) minutes 
past 4. Difference = (60+ 122) — (2+25) = 112+ 35. Thus 
llz+35 = 57, so x = 2. Correct time is 24 minutes past 5. 


. Answer is (C). 


16. In a school whose student strength is 500, two-thirds of 
the students who do not wear spectacles do not bring lunch. 
Three quarters of the students who do not bring lunch do not 
wear spectacles. On the whole, 60 students wear spectaales 
and also bring lunch. The number of students who do not 


wear spectacles and who do not bring lunch is 
(A) 360 (B) 320 (C) 240 (D) 280 


Solution: Let X = Set of students who do not wear spec- 
tacles, Y = Set of students who do not bring lunch and 
Z=(XNY) 

Take n(X) = 2,n(Y)=y and n(Z) =z. Then 


22 

—_—_= 1 

7 =? (1) 

3y 

2 = y) 

eae (2) 
500+ z—2— y'= 60 (3) 


(Since n(X UY) = n(X)4+ n(Y) —n(XNY)) 
(1) and (2) => 82 = 9y = 12z. This when used in (3) gives 
z = 360, y = 320 and z= 240. Answer is (C). 
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17. The number of real roots of the equation 

9 x2001 ye 3 x 2000 a 2 x 1999 ae 3 x 1998 4+.+-+2XK 43-0 is 
(A) 1 (B) 2 (C) 2001 (D) Infinite 
Solution: The given equation is 


(2x + 3)(22 4 FP 4... 427 +1) =0. 
One root is 3 which is real. The other roots are given by 
72000 4 91998 4 24 1 =O, 


But all the roots of this are imaginary, since all the terms 


are positive and for no real z their sum can be zero. 
Answer is (A). 


18. In solving a quadratic equation, one student copied the 
equation wrongly making an error only in the constant term 
and obtained 8,2 as roots; another student also copied the 
equation wrongly making an error only in the coefficient of 
the first degree term and obtained —9,-1 as roots. The 
correct equation was 

(A) X?-10X+9=0 © (B) X?7+10X+9=0 
(C) X?-10X+16=0 (D) X7+10X —-16=0 


Solution: Equation with roots 8,2 is 


(x—8)(rx-2)= 0 ie. z*-10r+16=0 (1) 
Equation with roots —9,—1 is (r+ 9)(z+1) =0 
i.e. 2? +102 +9=0 (2) 


The constant term of (1) is wrong; z term of (2) is wrong. 
-. The correct equation is z* ~ 102 + 9 = 0. 
Answer is (A). 
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19. If zx < y < 2z are positive integers such that 
(+) + (1) + (2) a J. then xz cannot be 
(A) 7 (B) 3 (C) 4 (D) 5 
Solution: 1 . 1 as 1 
ryt 
1 1 1 3 
SS 
ry 2 r 
: 7 3 
1.e., — SS 
15 x 
45 
ae eee 
or r ar 
x < 7 


Answer is (A). 


20. Men and women devotees totalling 12, men outnumber- 
ing women, visited a Swamiji and sought his blessings. The 
Swamiji distributed 142 flowers. Each man got same num- 
ber of flowers, while each woman got two more than each 
man. How many flowers did each woman get? 

(A) 13 (B) 11 (C) 12 (D) 9 


Solution: Let M = Number of men. 
xz = Number of flowers each man got. 
M2z+(12- M)(r#+2)=142. .. 6 -M=59 


or r= 9+ tM (1) 
M,zx are whole numbers; also M > No. of women. ie., 
6<M<12. «. M=T by (1) and z=11. 


.. Each woman got 21+ 2= 11+ 2= 13 flowers. 
Answer is (A). 
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21. For a class, copies of 9 Mathematics books and 16 Sci- 
ence books cost Rs. 220/-. Each book costs an integral 
number of rupees. Then the cost of each Mathematics book 
is 

(A) Rs.6 (B) Rs.5 (C) Rs.12 (D) Rs.7 
Solution: Let Rs. m= cost of one Mathematics book and 


Rs. s = cost of one science book. s = cost of one Science 
book. 


9m + 16s = 220. or m= 25 — o+16s 
As m isa natural number less than 25, 5+ 16s is a multiple 
of 9. This happens for s=7. .. s=7 which > m= 
25 — 13 = 12. 
Answer is (C). 


22. The real line y = mz+c is such that mc > 0. Then 


the point which cannot lie on this line is 
(A) (0,2001) (B) (0,—2001) (C) (19,99) (D) (2001,0) 


Solution: mc >0QO ==> m,c are both positive or both 


negative. 


In either case, the line slopes away from the positive side 


of the z axis. 
The answer is (2001,0). Answer is (D). 


[Note: (0,2001) lies on y = r+ 2001; (0,—2001) is on y= 
—x — 2001; (19,99) lies on y= 52+ 4.| 
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23. Circle A is inscribed in a 

60° sector of circle with cen- 

tre O as shown. Then the ra- 

tio of the length of the radius A 
of circle with centre O to the <@ 
radius of circle with centre A </ 
1S 

(A) 2:1 (B) V3:2 (C) 3:2 

(D) 3:1 


Solution: Clearly from the 
30 — 60 — 90 triangle OAT of 
the figure, R = 2r. 


Answer is (A). 


24. A ball was floating in a Jake in the Himalayas, when the 
lake froze. The ball was removed (without breaking the ice), 
leaving a hole 24 cm across at the top and 8 cm deep. The 


radius of the ball (in cm) was 


(A) 13 (B) 8/3 (C) 6/6 (D) 12 


Solution: From the figure 
(r — 8)? +12? =r’ 


644144 _ ABOve 
16. 13. lee 


— ae 2 


Answer is (A). ICE 
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25. The radius of a circle inscribed in a rhombus whose 


diagonals are of length 16 and 30 is 
(A) 16 (B) #89 One (D) 17 


Solution: Area of AAOB = 
5 X 16 x 30 = 240. p 


Also, AB = V/16? + 30° = 34 


240 


| 


a x 34 
2 
2240x2240 
~  8400¢<~C AT A 
Answer is (C). 


h 


26. In the figure AC is a di- 
ameter of the circle. Q and 
R are points on BC and AC 
respectively, such that PC = 
QC and PA = RA. Then the 
measure of the angle QPR is 


(A) 30° (B) 45° (C) 60° (D) 90° 
Solution: Let mZAPR= y° and mZCPQ = z°. Then 


180° = yt+zt+z2 
180°- A, 180°C 
2 2 


C 
180° + x — (== ) 


| 


180° + x — 45° 
ne: Answer is (B). 
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27. In the circle shown, chords 


AB and PQ meet at K and yy, 

are perpendicular to one an- 

other. If AK = 4,KB = 6 

and PK = 2 then the area of ‘i - 
the circle is | ? 


(A) 45¢ (B) 48x (C) 50x 
(D) 557 


Solution: Since KA: KB = 
KP-KQ, weget KQ=12. .. 
If we drop perpendiculars OM 
to PQ and ON to AB, then 
KMON being a rectangle, 


OM=KN=KB-NB=6-NB=6-5=1 MK= 
QK -QM =12-7=5. 
r? = QM? + MO* =7? + 1? = 50. 


., Area mr? = 502. Answer is (C). 


28. Points M and N are the 
midpoints of sides PA and 
PB of triangle PAB. As P 
moves along a line that is par- 
allel to side AB, consider the 
following: 

I. The length MN 

II]. The area of triangle PAB 


II]. The area of trapezoid ABNM 
IV. The perimeter of triangle PAB 
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Which of the above will change? 


(A) I and II only (B) II and III only 
(C) II only (D) IV only 


Solution: 


I. Length MN will be constant because it is always half 


of AB in this case. 
II. Since P moves parallel to AB, the ‘height’ of the 


triangle is constant and so area will be constant. 


III. Because MN||AB and MN = 5AB, the area of 


trapezoid ABNM 1s also constant. 


IV. There is no guarantee that PA+PB will be constant. 


So perimeter of APAB is not constant 8 


Therefore, the answer is (D). 
al 
29. In the given figure ABC’ D 


is a quadrilateral whose di- 
agonals meet at O. If 
AAOB, ADOC and ABOC 


Dp 
have areas 3,10 and 2 respectively, then the area of AAOD 


(A) V0 (B) VIB (C) VOD (D) 20 


Solution: AAOD and ACOD have same attitudes from 
D. If the area of AAOD is k, (say), then 


k:10=AO:O0C 


6 


Problems and Solutions 15 


But AO:0C = AAOB: ABOC 
=. oo 2 
Therefore k:10 = 3:2 
ko = 45 
, Answer is (B). 
A 
30. Medians BE and CF of 
AABC are perpendicular. If Z 
BE = 12 and CF = 18, then 
the area of AABC is 5 
eS 

(A) 36 (B) 72 (C) 93 (D) 144 


Solution: Let G be the centroid, the meeting point of the 
medians. BG = Es times BE = 2 x 12= 8. 
-, Areaof ABCF =} x CF x BG =} x 18x 8=72. 
., Area of AABC = 2 x area of ABCF 
=2x 72= 144. 


Answer is (D). 


SOLUTIONS COMPILED BY: KUMARI R.VIJAYALAKSHMI, 
T.Nagar, Chennai-17. 
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SCREENING TEST - INTER LEVEL - 2001 


1. Attempt all questions 


. For each question choose the most appropriate answer 
Write the answer tn the response sheet supplied separately 


Calculator/Log tables are not to be used 


2 
3 
4. You may use a rough sheet, if necessary, to do calculation 
5 
6 


. In the case of doubts regarding the mode of answering ask 


your supervisor for clarification 
7. THE TIME ALLOTTED FOR ANSWERING IS 2 HOURS ONLY 


8. Figures in the questions are not drawn to scale 


1. If |2 — 2|= p where x < 2, then z—-p= 


(A) -2 


(B) 2- 2p 


(C) 2 


(D) 2p-2 


Solution: |z-2)/=p,7<2>2-r=p>2=2-p> 


z — p= 2- 2p and hence the solution is (B). 


2. Given ab = a+), where a,b are non-zero real numbers, 


the value of ; + 2 —ab is 


(A) -2 


Solution: 


(B) 2 


(C) 3 
a* + b? 
ao (a + b) 
2 b2 
a“ + 2 (a +6) 


(D) ~3 
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(a? + b*) — (a +b)? 


(a + 6) 
_ —2ab  —2ab_ 
~~ atb ab 


and hence the solution is (A). 


3. Given f (3) = 47-1, the values of z for which f(4z) = 
0 is 


(A) 32 or —35 (B) ~32,—g5 (C) 39,-32 (D) 35,-a 
Solution: f(%) — 47*-1= 64(2)? =| 
f(4z) = 0 => 64 x (42)? -1=0 


=> [(8 x 4z) — 1] [8x 4241] =0 


esl 
Oo 
a | 
| 
i) 


Solution is D. 


4. If for z,y,z >0,2+y+2z= 11, then the maximum of 
ryz+a2y+yz4+ 272 18 


(A) 100 (B) 88 (C) 84 (D) 68 


Solution: z,y,z>0 r+y+z=11 
ryz+aytyzt+ zr = (r+1)(y+1)\(z2+1)- (ez +y+2)-1 
= pgr—12 and p+q+r= 14 where p= z+l1,q=ytl,r= 
2 1. 

pgr is max subject to p+q+r = 14, when p=qg=r=* 


3 e 
_ 14«K14x14 _ 49 _ 2744-324 _ 2420 _ 
Reqd. max = “7° " -12= 7" = Dy = 89 


ne ae 
NN 
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This is not one of the alternatives. However if z,y,‘z are 
restricted to be integers p,q,r are integers. Their values for 
max. of pgr—12 when p+q+r= 14 should be 5,5 and 4. 


Max. value = 100 — 12 = 88. Answer is (B). 


5. When the Mean, Median and Mode of the list 
11,3,6,3,5,3,z are arranged in ascending order, they form 
a non-constant arithmetic progression. The number of pos- 


sible values of z 1s 
(A) 0 (B) 1 (C) 2 (D) 3 


Solution: Arranging the list of numbers other than z in 
ascending order, we get 

3,3,3,5,6,11 
If x < 3, then both mode and median measure will be 3, 


which contradicts the statement of the problem. 


Case I. If 3 < z < 5, then mode is 3, median is x and 
31+2z 
7 


mean is 


(i) Thus if mode, median and mean in that order form an 
AP, then 2-3 = 2442 —g (1) 


(ii) or if mode, mean and median in that order form an AP, 
then 24t2 -3= 2 — 3tt2 (2) 


By (1) we have 


Tz — 21 3l+2-—7Tzx 


| 


=> 132: = 62-or 24 
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or by (2) we have 


3i+2-21 = Tzr-3l-2 
>odr = 41 
I 
: Be , nadmussible as z < 5. 


Case II. If z > 5, then mode is 3, median is 5 and mean 
3l+2 


is 
7 
If mode, median and mean form an AP in that order, we 


have 


31 
oe ee ee 
7 


>r = 18 (1) 


If mode, mean and median form an AP in that order, we 


have 
3l4+e2z 31+ 2 
as ae ee 
7 7 
=> 2 =  —8, inadmissible as z > 5. 


Thus z can take only two values, namely 4 and 18. Thus 
the solution is (C). 


6. A function f is defined as follows for all integers: 


n+5 if nis odd 
rose { 


n/2 if nis even 


Then the number of values of k for which f(f(f(k))) = 10 


1S 


(A) 2 (B) 3 (C) 4 (D) 5 
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Solution: 
f(f(f(k))) = 10 
> f(f(k)) = 5or20 
=> f (k) = 10or 15 or 40 
=> k = 5or 20 or 30 or 35 or 80. 


Thus k can take 5 values. Solution is (D). 


7. Number of positive integers 6 for which log, 1024 is also 


a positive integer is 
(A) 4 Bs (2. }»§©o@r 
Solution: 1024 = 2!° or 4° or 32? or 1024!. 

Thus log, 1024 = 1 when 6 = 1024 


log, 1024 = log,32? = 2log,32 = 2 when b = 32, 
log, 1024 = log, 4° = 5log,4 = 5 when b = 4 and finally 
log, 1024 = log, 2!° = 10 log, 2 = 10 if 6 = 2 and thus for 
6 = 1024, 32,4 or 2, the value of log, 1024 is also an integer 
and the solution is (A). 


8. A teacher gave a test to six students. He entered their 
marks in a random order in a computer, which recalculated 
the average after each mark was entered. The average thus | 
found was always an integer. The marks scored in ascending 
order were 41,46,50,52,56 and 61. The last of these marks 


entered by the teacher was 


(A) 56 (B) 50 (C) 46 (D) 61 
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Solution: The sum of the first two marks entered should 
be an even number, first four a multiple of 4 and first five a 
multiple of 5. So, if the first two marks entered are 41 and 
61, since none other is a multiple of 3, the sum of the first 
3 cannot be a multiple of 3. For the same reason, the first 
two numbers entered cannot be 46,50 or 50 and 52, or 46 
and 52, or 50 and 56. So, 46,52,61 can satisfy the condition 


for triplets of numbers. 


AL 


If we consider the triplets 45,52,61, the fourth number 
entered should make the sum of these 4 numbers divisible by 
4. and clearly it should be an odd number; thus 46,52,61,41 
(the sum being 200)satisfy the condition; so also 50,56,41 
and 61 (the sum being 208). _ 


But for the first list of 4 numbers 46,52,61,41 we should 
add a multiple of 5, so that the five numbers sum up to a 
multiple of 5. But there is none in the list. So we should 
considemthe second list of 50,56,41 and 61 and the fifth num- 
ber should be 52 (just there are two numbers left out 52 and 
46). 


So, the last number should be 46 and the solution is (C). 


9. In the year N,, the 200 day was a Thursday; and in 
the next year (that is in the year N +1), the 100°" day 
was also a Thursday. Then the 300'" day in the year N —i 


should have been 


(A) Thursday (B) Friday (C) Saturday (D) Sunday 
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Solution: In any calendar you might have seen that every 
8th day is the same (as that of first day). 


In the year N , 200" day is (200 = 7 x 28+ 4) a Thurs- 
day. 


In the year N+1, 100" day is (365+ 100)" day from 
from January first of year N, if N is not a leap year or 
(366 + 100)" day if N is a leap year. 


465 = 7x67+3 cannot be a Thursday as any rank of the 
day is of the form 7k + 4, only then it will be a Thursday. 


466 = 7 x 67+ 4 can be a Thursday as given. 
Thus year N is a leap year. 


In a leap year, January 1° and December 31% will be 


two consecutive days. 


Since 366 = 7x 52+2, 31°° of December in the year N 
is a Tuesday. 


1° January is a Monday [as N was found to be a leap 


year] and 31° December of year N — 1 is a Sunday. 
As 365 = 7x 52+1 and 365" day is a Sunday, 


300" day should therefore be a Friday and the solution 
is (B) (300 = 7 x 42+6). 


10. fr+ i =4, yti=l and z+i=1i, r,y,z #0, 
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the value of ryz is 
(A) 1 (B) -1 (C) +1 (D) +1 
Solution: 


1 1 1 5 20 
CN ge ae ah ee a ea te ee 
y z x 3 3 


= is also equal to 


(e+ 5) (+5) (+5) 


1 1 1 l 
= Tyztrtyte+—-—+F-+—-+ —— 
Gy 2 xyz 
1 20 | 
= CY2s = oe = 
ryz 3. 
1 
So, ryz+— =0 
Lyz 
or gy?z? +1=0 
or ryz=4t. 


Therefore, solution is (C). 


11. Let E(n) denote the number of even digits in n; 
for example, E(2) = 1, (19) = 0, £(5672) = 2. Then 
E{E(101) x £(201) x £(301) x --- x £(2001)] is 


(A) 1 (B) 2 (C) 3 (D) 4 
Solution: In the sequence 


101, 201, 301,--- ,901, 1001, 1101 --- 1901, 2001, 
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a 2001-101, ,_ 1900 | | _ oo, 
ere are 100 = 100 = erms 


The number of even numbers in these terms are alternatively 
1 and 2 upto 1901 and for 2001 it is 3. Thus 


E(101) x #(201) x--- x £(2001) =1x2x1x2x---1x3. 
= 2° x 11° x 3 = 512 x 3 = 1536 

., E{E(101) x 6(201) x ---6(2001)} 

= E([1536] = 1 

and the solution is (A). 


12. If 27 +y? — 142 — 6y — 6 = 0, the largest possible value 
of 32+ 4y is 


(A) 72 - (B) 73 (C) 74 (D) 75 


Solution: 
z?+y* — 142 — 6y — 6y -6=0 
=> (x-7)?+(y— 3)? = 8? 
and clearly, the equation represents a circle centre (7,3) and 
radius 8. 


Consider the equation of the 
line 32 + 4y = k for k to be 
a maximum the line should be 


a tangent to the circle (why?). 


The slope of the line is _3 ; 


Hence the slope of the radius 


at the point of contact is 3. 
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Thus the equation of the radius is 


4 
—~3 = --(z4-7 
y 3 (2 ) 
ig 47 — 19 
y 3 ° 


_The maximum value of 32+ 4y = k is corresponding to one 
of the two values of (z,y) which are the points of contact 


of the tangents. 


The z co-ordinate of the points of contact are given by 


4x — 19 ? 
(e~7°+ (A -3) — 8? 
=> 34(2-7)?+42(2-7)? = 3? x8? 
=> 5%(r-7)? = 37x 8? 
7 32 x 82 24 
or x — = —— = + — 
52 5 
z=7+ 3 or 7 33. 1.€., *? or i 
The corresponding y values are 47 and = 


The the points of contact of the tangents are (2, 2) 


Clearly the values xz = oy = aq give the maximum 


value for 3x+ 4y which is 


3x59 4x47 365 
+ = = 13 
5 5 . 5 
the value being —7 when z= Bey = =e 


The answer is (B). 
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Another Solution: 


Consider z?+y?—142—6y—6 =0 (1) and 32+4y = k. (2) 


Substituting y = *<* in (1), 


we get 47x? 4 (k— 32)? — 4? x 142-4 x 6(k 32) -6x 4? =0 
=> 2527 — 2(3k + 76)z + (k? — 24k + 96) = 0. 
For real roots the discriminant 


4(3k + 76)? — 4 x 25(k? — 24k — 96) > 0 


ie., —(k — 73(k+7) >0 or (k — 73(k +7) < 0. 
=> -—7<k< 73. The maximum value of k is 73. 


13. A lady takes her triplets and a younger niece to a restau- 
rant on the birthday of the triplets. The restaurant charges 
Rs.75 for the mother and Rs.5 for each completed year of 
a child’s age. If the total bill is Rs.160 and if her niece is 
younger than her triplets, the age of the triplets is 


(A) 14 (B) 11 (C) 8 (D) 5 


Solution: The bill for triplets and niece is Rs. (160 — 
75) = Rs. 85. 


If the age in completed years of triplets is z and that of 
her niece is y 
5(32+y) = 85 and z>y > 32+ y= 17. 
Clearly, 2 <5. If r=5, 3x5+2=17 and 5>y=2; 
but for zx = 4, we get 3x4+5 = 17 and 3 < y = 5. 
Thus for n < 4, the age of the niece is not less than that of 
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the triplet. So the age of the triplets is 5 and the solution 
is (D). 


14. The integer 4n has 40 divisors and the integer 9n has 


48 divisors. The number of divisors of 6n is 
(A) 36 (B) 39 (C) 42 (D) 45 


Solution: If n = 2%-138-!N where N is not divisible by 
2 or 3 and if d(N) =z, then d(n) = a@z. 


d(4n) = (a+ 2)8z = 40,d(9n) = a(f + 2)z = 48 and 
d(6n) = (a+ 1)(6+1)z = (aB+a+f+1)z 
d(4n) + d(9n) = 2(aB + a+ f)zx = 88 
a (aB+a+t B)a = 44. 
d(6n) = 44+ 2 
d(9n) — d(4n) = 8 = 2(a - #)z 
1 (a- B)z=4. | 
a-B=4,r=lora-fB=1,r=4. 
d(6n) = 45 or 48. 


Note: The other possible solution is d(6n) = 48, but it is 
not included in the multiple choice. 


15. Two circles, centre (0,0)with radius 2 units and cen- 
tre (3,0) with radius 1 unit, have a common tangent drawn 
passing through the first quadrant. The slope of the tangent 


18: 


(A) -? (B) ? (C) + (D) 3 
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Solution: From the figure, you find O, ATT} 1s a rectangle 
and OO, = 3 units, OA = OT —- AT = OT -OT, =2-1= 
1 and hence O,A = V3? —- 1? = V8. 


tan ZO0O,A = Ti or v2 and hence the slope of AO; = 


tan(AO,B) = tan(180 - OO,A) = — tanOO,A = _v2 and 
since the common tangent TT; is parallel to AOj,, slope of 


the common tangent = =y2 and the solution is (A). 


16. The length of the shortest path from the origin to (12,16) 
that does not go inside the circle x? + y? — 122— 16y+75 = 0 


(A) 10/3 (B) 20/3 (C) 10V3+ 8 (D) 20V3+ # 


Solution: The given equation represents a circle and can be 


re-written as (x — 6)? + (y — 8)? = 25 and hence the centre 
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C is (6,8), and the radius is 5 units. Since the path should 
not go inside the circle, the path consists of two tangents 
drawn from origin O and (12,16) to the circle and the arc 
from P to Q where P and Q are the points of contact of 


the two tangents. 


Clearly O,C,D are collinear, 

with C as midpoint of OD. 7 
OC = 10 units, the radius 
CP = 5 and hence OP = 
5/3 units as CP 1 OP. 
Also as CD = J/6?2 + 82 = 
10,CQ = 5, and DQ = 5V3, 
ZCOP = 30° = ZCDQ and 
hence ZPC'Q = 60°. 


So the length of arc PQ = on and hence the length of 
the path is on + 10/3. The solution is (C). 


Note. In the question paper instead of om it was given as 
oT 


Ta 
17. Three boxes A,B,C each contain 4 white balls and 5 
black balls. All the balls are identical except for the colour. 
A ball is shifted from box A to box B and then a ball is 
shifted from box B to box C and finally a ball is shifted 
from box C to box A. The probability that each of the 


boxes will contain again 4 white balls and 5 black balls is 


~—_ 
> 
— 
I= 
—_~ 
ve) 
aw 
OV gm 
—_~ 
© 
ew 
pes 
54} Kop) 
—~ 
so) 
—* 
onl 
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Solution: To satisfy the condition, if white ball is trans- 
ferred from box A to box B, then white ball to be trans- 
ferred from box B to box C and again white ball is to be 
transferred back to box A from box C. 


(or) All balls of the shifts should be black. Thus the prob- 
ability that each box has the same position after the shifts 


is 
a 
aXtXi + 8XioX I 
lif white ball is lif balck ball is 
shifted each time] shifted each time] 
1.e. k + ; = ri 


and the solution is (A). 


18. A fair die is tossed twice and the outcomes in which 
“the difference between two tosses is 1” are recorded. The 
probability that the sum of the two tosses is a prime number, 


out of the recorded outcomes, is 


(A) § (B) 3 (C) § (D) 5 


Solution: The sample space of the given random experi- 
ment is 


(6, 5), (5, 4), (4, 3); (3, 2), (2, 1), (1, 2), (2, 3), (3, 4), (4, 5), (5, 6) 


The number of favourable outcomes of the event that the 
sum is a prime number is 8, and the number of total out- 
comes is 10 and hence the probability is . and the solution 
is (A). 
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19. The rooms allotted to the participants of a contest were 
numbered consecutively beginning with the number 1. The 
plastic digits costing Rs.1.50 per piece were used for the 
purpose. If the total cost of the plastic digits was Rs.297, 


the number of rooms allotted was 


(A) 102 (B) 108 (C) 109 (D) 198 


Solution: The total number of plastic digits used is ot = 


2 
198. 
The total number of rooms with single digit numbers is 9. 


The number of rooms with two digit numbers (10 to 99) 
90 and the number of digits used for rooms with two digit 
numbers= 90 x 2 = 180.. 

Thus upto 99 room the number of plastic digits used = 189. 
The number of digits yet to be used is 198 — 189 = 9. 
These 9 digits are used for 3 more rooms, with 3 digit num- 
bers. 

Thus total number of rooms is 99+3 = 102 and the solution 
is (A). 


20. If two squares with vertices (0,0), (0,1), (~—1,1), 
(—1;0) and (0,0), (2,0), (2,2), (0,2) are simultaneously 


bisected by a line, then the equation of the line is 


(A) c+y+2=0 (B) 32 -y-2=0 
(C) r—-3y+2=0 (D) 2+ 3y-—2=0 


Solution: If / is the line that simultaneously bisects the 
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squares and if A,B and C are the points of intersection of 


line and the sides of the squares (see the figure), then one 
can prove that NA= MB and OB= PC. 
Y 


Let NA=a, then MB =a>OB=1-a and PC= 
l-a>QC=(l+a). 


Thus the co-ordinates of A,B and C are (—1,a), 
(0,1-—a), (2,1+ a). Since A,B,C are collinear we have 


(l-a)-a — 1+a-1+a 
O+1 © 2-0 
or 1-2a@ = 


or a _ 


a) 


The co-ordinates of A,B,C are (-1, x) (0, 2), (2, 13). The 


> cael 
equation / is therefore 2 = z+ or 38y—l=2+1. 


Solution is (C). 
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21. With the usual notation for a triangle ABC, if 
(a +b+c)(a+b-—c) = 3ab, then the angle opposite to side 
c= AB is 


(A) 30° (B) 45° (C) 60° (D) 90° 
Solution: (a+b+c)(a+b-—c) =  3ab 
=> (a+b)?-c?~3ab = 0 
> a?+b?-c?-ab = O 


=> ¢c*?=~q*+b?—- ab 


Applying cosine formula for triangles we get 


a’?+b?-ab = a? +6? — 2abcosC 
1 
=> Cc =: = 
cos 3 
SiC =. 60° 


and C is the angle opposite to AB and hence the solution 
is (C). 


22. Through a point on the hypotenuse of a right angled 
triangle, lines are drawn parallel to the other two sides, so 
that the triangle is divided into a square and two triangles. 
If the area of one of the two small right triangles is m times 
the area of the square, the ratio of the area of the other 
triangle to that of the first one is 

(A) an2 (B) 4m’? (C) aa (D) 4m 


4m 


Solution: A’s APG and QRC are similar 


_ AP _QR. coz r 
' PQ RC a-—Zz 
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or ac—(a+c)z = O 
ac 


atc 


or Zz = 


_e(at+e)-—ac' ec? 
7 ate ate 


Migs AQRC 4z-(a— 2) 
AAPQ x (c ae a) 
_ a-z_@ 
— e-2 
a? 1 


The solution is (A). 
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23. In the figure, the radius 
of the circle centred at O is 1 
unit and ZBOA=80. AB isa 
tangent to the circle at A. If 
BC bisects ZOBA, meeting 
the radius OA at C’,, then the 


length of OC is 


(A) sec? 6 + tan? 0 
(C) Great 


(B) arama) 
(D) cosec?@ + cot? 0 


Solution: OC = 1-CA 
ZOBA = (9-8), 
ZCBO=ZCBA = aaa 
AB = tané 
CA = ABtan (= 7 =) 
= tand en (a — g) 
a 1 — cosa 
As tan — = 
2 sin a@ 
_ — cos(90 — @) 
CA = tan 6 x ~gin(90 — 6) 
_ sinf@ 1-—sin@ 
cos 6 cos 0 


OC = 


1-CA=1- 


sin 6 — sin? 6 
cos? § 


sin 6 — sin? 6 
cos? 6 


35. 
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_ 1 — sin 9 
> cos? 6 
1 — sin# 1 


1 — sin? 0 ~ T+sin0 
The solution is (B). 


24. In the figure, the arcs with 
centres A,B and radi AB 
intersect at C’, as shown. The 
circle with centre O, touches 
the segment AB, are BC and 
arc AC at D,E,F _ respec- 
tively. If the length of arc BC 


is acm, then the circumfer- 


ence of the circle centred at O 


(in cm) is 
(A) (B) F (C) ¥ (D) § 


Solution: AE = BF = AB and OE = OF sothat AO = 
AE-—-OE= BF—OF=OB and hence D is the midpoint 


of AB. AD? = AP-AE 
= (AE-PE)AE 
= (AE -2r)AE, 
where PE = 2r is the diameter of the smaller circle. 
2 
=> a = AE(AE - 2r) 
| 2 
= _ = AB(AB —- 2r) 
3 
Sor = 


-~AB. 
8 
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Arc BC = : the circumference of the circle with centre A 


and radius AB [as AB = BC = AC] 


Circumference of the circle with A as centre and radius 


AB=6-~x arc BC — 6a. 
circumference of the smaller circle 


circumference of the circle with centre A 


radius of the smaller circle 


~ radius of the circle with centre A 


AB 
= 45 = 3/8 


=> Circumference of the smaller circle = f x 6a= 2a cm. 
The answer is (C). 


25. The number of line segments that have both their end 
points at vertices of acuboid is 
(A) 12 (B) 24 (C) 28 (D) 36 


Solution: Any cuboid has 8 vertices. Two vertices deter- 
mine a line segment. Thus the number of line sees with 
their end points as vertices of the cuboid is 8c, = 8x7 = 28 
and the solution is (C). 


26. A regular polygon of side 2 units is circumscribed about 
a circle of radius 2 units. The area enclosed between the 


circle and the polygon is (in square units) 


(A) nV? (B) (C) 2n (D) «V5 


Note: The problem is incorrect. It should be reworded as 


follows: 


Given a circle of radius 2cm, there are infinitely many 
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line segments of length 2cm, which are tangents to the circle 
at. their midpoints. The area of the region consisting of all 


such line segments 1n sq cm 1s: 
(A) rv2 (B) 7 (C) 2m (D) V5 


Solution: Since, AB, one 
such line segment is tangential 
to the circle at its mid point 
C, OA = V5 cm and thus 
every one of these infinitely 
many line segments has its end | 
points at a distance of /5 cm, 
so these line segments are en- 


closed in the region of the cir- 


cular ring (annulus) between 
the circle of radius 2 cm and 
radius /5 cm. 


So the area of the region consisting of these line segments is 


(n(V5)? —"x 2?) cm?’ = (5x — 4m) cm? 


WV cm? 


Answer is (B). 


27. ABCD isarectangle; AB and CD are divided into n 
congruent segments while AD and BC are divided into m 
congruent segments. The diagonals AC’ and BD intersect 
at O. Also, points P,Q are on AB and R,S are on 
AD. The segments PQ and RS have 2 parts and 3 parts 
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respectively. The ratio of areaof AOPQ to that of AORS 
is 


(A) 2m: 3n (B) 3n:2m (C) 2:3 (D) 3:2 


D n congruent arts 


syed juonisuos wi 


Solution: 
ae | AB 1 
Area of AOPQ = 5 x 47° X 2x AD 
[perpendicular from O to AB = }AD| 
Area of AORS = } x 42. x3x 1AB 


Therefore, the ratio of the areas of AOPQ and AOSR 
1S as 
2x ABx AD 3AB-AD 


= 2m: 3n 
4n 4m 


The solution is (A). 


28. In the rectangle ABCD,AD=1; E ison AB; and 
DB,DE trisect ZADC. Then the difference between the 


largest side and the sum of the two smaller sides of ABDE 
iS 
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B E zs 
Solution: Since ABCD 1s a rectangle, the angles of 
AADE and ADB are 90° , 60° and 30° and 90° , 30° 
and 60° respectively. 


Hence, EA = va ee AB = V3 units and hence BE = 
DE= V3 - A= Fi units and BD=2 units. 


So, BE+ DE- BD= y= 4g — 2 units. 
Solution is (A). 


29. The sequence 1,2,1,1,2,2,1,1,1,2,2,2,--+ consists of 
1’s and 2’s in blocks; and the n‘” block has n ones followed 
by n twos. The sum of the first 2001 terms of this sequence 
is 


(A) 6004 (B) 6003 (C) 3002 (D) 3001 


Solution: Supposing the 2001" term lies in the (n + 1)!" 


block, then 
211+24+3+-:-+n) < 2001 
2x n(n + 1) < 2001 
2 
n?+n—2001 < O 
>n > 44. 


[44 x 45 = 1980 < 2001] 
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and hence 2001*" term lies in the 45‘” block. 


That is upto 21'* term in the 45'" block which consists 
of 45 ones followed by 45 twos. 


So the sum of the terms required 
= sum of all the terms upto 44** block +21 x 1 


=2+(2+2)+ (2+2+4+2)+---+(2+24+2+4+---+2) 
+1+(14+1) +(14+141)4+---+(14+14141)+14+1+ 
-++>+ 1 (21 ones) | 
=24+2x24+3x24+---+44x2 
+(142434-+-4 44) +21. 


= 3[1+2+3+4---+ 44] +21 


ees Sx AAMAS am | 


= 2970 + 21 = 2991. 


[Note: This answer is not given in the alternatives. | 


30. A sealed cover contains a chit with a single digit number 
on it. Three of the following statements are true and the 


others are false: 


I The digit is 1 
II The digit is 2 
III The digit is 3 
IV The digit is 4 


Then which one of the following answers is incorrect? 


(A) I is false (B) IV is true 
(C) II is false (D) III is false 


42 Mathematics Teacher 


Solution: Let us consider the choices. In A, it is given that 
I is false - It does not contradict, the truth of the statements 
II, HI and IV and hence the conditions of the problem are 
satisfied. Similarly, the correctness of B and C also satisfy 
the conditions of the problem. If the choice D is correct, 
then the “digit is 3” is true and it implies that atleast one 
of the statements I and II should be true. But this means 
that the digit is 3 as well as 1 or 2, which is a contradiction. 


Therefore, the answer in D is incorrect. The solution is (D). 
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Instructions: 
1. Answer as many questions as possible. 
2. Elegant solutions will receive extra credits. 
3. Mazimum time allotted 1s $ hours. 
4. Attach the Face Slip, duly filled in, and also your rough- 
work sheets along with answer sheets. 


t. A natural number is good if it can be expressed both as 
a sum of two consecutive natural numbers and as a sum of 


three consecutive natural numbers. Show that 
(i) 2001 is good but 3001 is not. 


(ii) The product of two good numbers is good. 


(iii) If the product of two number is good, then at least one 
of them 1s good. 


Solution: 


(i) Since a good number n is the sum of two consecutive 
integers it must be odd; and also since it is the sum 
of three consecutive integers it must be divisible by 3. 


So for some integers ™m and k, 
n= 3k=2m+1 


Now, n = m+(m+1) and also n = (k—1)+k+(k+1). 
Therefore every odd multiple of 3 (bigger than 3) is 
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“good”; i.e., a number is good iff it is an odd multiple 
of 3 (> 3). Thus 2001 is good, but 3001 is not! 


(ii) The product of any two odd multiples of 3 is again an 
odd multiple of 3 and hence the product of two good 


numbers is always good. 


(iii) If the product of two.natural numbers z and y is 
good, then zy is an odd multiple of 3. This implies 
that at least one of them is an odd multiple of 3. Thus 
if the product of two numbers is good then at least one 


of them is good. 


2. Let A be the set of all 7-digit numbers with different dig- 
its 1,2,3,4,5,6 and 7. Prove that there are no two numbers 
in A such that one of them is divisible by the other. 


Solution: Suppose there are two numbers n and m in A 


such that m divides n. Let n = mk. Then we must have 


7654321 


2<k< —— 
~  —~ 1234567 


This means that k € {2,3,4,5,6}. Now 1+2+3~4; 5+" 
6+ 7 = 28 and therefore no element in A is divisible by 3. 
This implies that k is not 3 or 6. 


Case 1. k = 2. — 

In this case, n = 2m and n+m = 3m. But both m and n 
are 1 modulo 3 since each element of A has sum of its digits 
equal to 28=1 mod 3. So m+ n= 2 mod 3 and therefore 
k = 2 1s not possible. | 
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Case 2. k = 5. 
In this case, n = 5m and m+n=6m. The same reasoning 


as above says that it is impossible. 


Case 3. k = 4. 
In this case, n = 4m and n—m= 3m. Now, m=n= 28 = 
1 mod 9 implies that n — m is a multiple of 9. Therefore 


n— m= 3m=Q9p or m= 3p which is impossible. 


The above analysis shows that there are no two numbers 
in A such that one of them 1s divisible by the other. 


3. Given the rhombus ABCD with ZA = 60°. The points 
F,H and G are marked on the segments AD, DC and the 
diagonal AC’ so that DFGH 1s a parallelogram. Prove 
that the triangle F BH is equilateral. 


Solution: We have 
LHGC = ZDAC = 
ZAC D = 30°. There- 
fore GH = HC 
and hence FD = 
HC. ZA = 60° im- 
plies that the rhombus 
ABC D is divided into 
two equilateral trian- 
gles BDA and BDC 
by the diagonal BD 


In triangles BDF and BCH, ZBDF = ZBCD = 60° 
and BD = BC,DF = CH. Therefore the triangles are 
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congruent and BF = BH. 


ZFBH = ZFBD+ ZDBH = ZHBC + ZDBH = 
ZDBC = 60°. Hence F BH is an equilateral triangle. 


4. Suppose the angle formed by the two rays OX and OY 
is the acute angle a and A is a given point on the ray OX. 
Consider all circles touching OX at A and intersecting OY 
at B,C. Show that the incentres of all triangles ABC hie 


on the same straight line. 


Solution: Let AK be the internal bisector of the angle 
BAC made by any allowable circle. We have ZOAB = 
ZAC B = £, say (angle in the alternate segment). 
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LZOAB+ ZBAK 
1 
= Bt 5(t — B- 1) 


LOAK 


= B+5("-B-(a+8)) 


wae tant 
= —- -—--—- = aconstan 
2 2 


This means that the line AK is a fixed line and hence the 
in-centres of all triangles ABC lie on this fixed line AK . 


5. Find all real numbers a and 6 such that 
x? +azr+b? =O and 2? +br+a’=0 


have at least one common root. 


Solution: z? + az + 6? = 0 and z* + bz + a2 = O havea 


common solution a@ implies 
a? +aa+ 6? =a? 4+ bat 
a(a — b) = a? — b? = (a — b)(a +b) 
a=bora=a+b 
So either a = b or the common root is a=a+ b. 
Case 1. a=) 


In this case the two equations are identical and they have 
real roots iff a? — 4b? = —3a? = 0 which is possible iff 
a=b=0. 


Case 2. a=a+b6 is the common root. 
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In this case, we have (a + b)? + a(a + b) + b? = 2a? + 
3ab + 2b? = 0. Since a is given to be a real number the 
discriminant of this quadratic in a must be positive. Hence, 
9b? — 166? = —7b? > 0. This can happen iff 6 = 0. So, the 
answer to the problem is: a = 6 or for real roots a = b = 0. 


6. Let a,b,c be positive real numbers such that a+b+c> 
abc. Prove that 


a® +b? + ¢? > V3abe 
Solution: Assume that a? + b? +c? < 3abec. Then by the 


AM-GM inequality, 3V/a2b?c? < a? + 6? +c? < V3abe. It 
follows that abc > 3\/3 (*) 


Also, by the given condition on a,b,c , 


a*h*¢? Z (a+b+c)? 


3 3 3 <a? +b?4+ 0c? < V8abe 


=> abe < 33 (**) 
a contradiction to (*). Therefore a? + b? + c? > /3abc. 


7. A school has 281 boys and girls from seven countries. 
Suppose among any six students there are at least two who 
have the same age. Prove that there are five boys from the 
same country having the same age or there are five girls from 


the same country having the same age. 


Solution: Among any six students there are two who have 


the same age. We can divide the whole group into at most | 
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FIVE different classes such that each class contains students 
with the same age. Since 284) = 56, there is at least one 
class having at least 57 students having the same age. In 
this group of 57, since there are only seven countries, there 
must be at least 9 people from the same country. In this 
nine at least five must be of the same gender. Hence the 


result. 


8. You are given ten segments such that each segment is 
longer than one cm but shorter than 55cms. Prove that you 
can select three sides of a triangle among the given segments. 


Solution: Let the lengths of the ten segments be arranged 
as 
1 < ay < ag < ag < +++ < ajo < 59 


Assume that no triangle can be constructed. Then, 


az > ay,yt+ay>2 

Qa, 2 agt¢azg>1+2=3 
a6 > agtag>2+3=5 
ag > agt+as>3+5=8 
Qz7 > astag>54+8=13 
ag > agta7z>8+13= 21 
Qo > arzvtag> 13421 = 34 
Qi > agtag > 21+ 34 = 55 


Hence ajo > 55 which is a contradiction to our assumption. 


SOLUTIONS COMPILED BY: MS.R.VIJAYALAKSHMI, 36,Tya- 
garaya Grammani St., T.Nagar, Chennai-17 and 
Mr.R.ATHMARAMAN,35,Venkatesa Agraharam, Mylapore, 


Chennai-4 


AMTI 


INTER LEVEL : FINAL - 2001 


Instructions: 
1. Answer as many questions as possible 


2. Elegant solutions will receive extra credits 
3. Mazimum time allotted 1s 8 Ars. 


1. Let n = 123456789101112131415- -- 979899100101. 
Find the first three digits of ,/n. Compute the sum of the 


digits of the number n; show that ,/n is irrational. 


Solution: We are given 
n = 123456789101112131415 - - - 979899100101. 
(i) n has 9+ (90 x 2) +6 = 195 digits. Applying the 
usual algorithm for finding the square root, the first 


three digits are all equal to 1. 


(ii) The sum of the digits n = (23) x 1+(20) x 2+(20) x3+ 
(20) x 4+(20) x5+(20) x6+ (20) x 7+(20) x8+(20)x9 = 
23 + (44) x (20) = 23 + 880 = 903. 


(iii) Now the sum of the digits is 903 which implies that 3 
divides n but 9 does not divide n. Hence n is nota 


perfect square and ,/n is irrational. 


2. In an arithmetic progression of integers, one of the terms 
is the square of a natural number. Prove that there are 
infinitely many terms in the arithmetic progression which 


are squares of natural numbers. 
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Solution: Let the arithmetic progression be aj, a9,-:-, 
Q,,:*: Where the common difference is d. Since all the 
terms are integers we must have d also as an integer. Sup- 
pose a, = m? for some m€ Z; then (m+ kd)? = m? + 
d(2mk + kd) is the term a; where 7 = n+(2mk+k?d) = 
j(n) (say). Then the terms an, 4;(n),0;(;(n))*** are all per- 


fect squares in the given A.P. 


3. Let ABCD be acyclic quadrilateral. Points C, and A, 
are marked on the rays BA and DC respectively, so that 
DA = DA, and BC = BC,. Prove that the diagonal BD 


intersects the segment A ,C at its midpoint. 


Solution: Suppose O is the point of intersection of BD 
with A,;C,. Draw A,A2, C,C2 perpendicular to BD. We 


have 


AjAz = =DA,sinZA,;DA, = DAsinZA,;DA, = 
2R(sin LC, BC2) sin ZA, DA» 
C7)C2 = BC sin LC BC2 — BC sin LC’ BC, = 


2 R(sin LAY DAz2) sin LC} BC, : 
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Hence A; Az = CjC>. If A,C; is perpendicular to BD then 
Aq and Cy coincide with the midpoint of A,;C;. Otherwise 
the triangles A,OA2 and CyOC, are congruent and hence 
A,O = C)O as required. | 


4. Let H be the orthocentre of an acute angled triangle 
ABC in which side AC # side BC. Suppose the line join- 
ing the midpoints of the segments AB and HC intersects 
the angular bisector of ZACB in point D. If the centre of 
the circumcircle of ABC’ lies on HD find the measure of 
LAC B. 


Solution: O is the cicum-centre of triangle ABC and 
Y,Z are the midpoints of CH and AB respectively. OZ 
meets the circle ABC at X. Hence X 1s the midpoint 
of the arc AXB. This means that CX is the bisector of © 
ZAC B. The straight lines HO,CX and YZ meet at D. 
Therefore, AHYD is similar to AOZD and ACYD is 
similar to AXZD. 
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This implies that Dot = ES} and bpp! = Gs - This in 
turn implies that |OZ| = |ZXj|. Again, this implies that 
ZAOB = ZAXB = 180 —- ZACB. But ZAOB == 2ZACB. 


Thus we get ZACB = 60°. 


5. Let k and n; < no <-++ < ng be odd positive integers. 
Show that 


‘ : >) 2. 2 2 
ne—ne+ns Ng tre ty 22k 1 


Proof. The case k = 1 is clearly true! We prove the result 


by induction. Assume that 


n2—-netne—ni+---tn? > 2k? -1 (*) 


Now, we would like to prove n? - n3 +n3— nj +--++ n? - 
nei tni., > 2(k+ 2)? - 1 = 2k? -1+ 8k48. 


From our assumption (*), we see that it is enough to prove 
that 

Nive — Nhe > 8k +8 (+) 
Now, (ngy2 — Mii) > 2 and ny > 2k ~ 1 and therefore, | 


we get 


(ne+2 = Ne+i)(Me+2 ai Nke+1) 


= nee — Nia, > 2((2k + 1) + (2k + 3)) = 8k 4+ 8. 


This proves (+*) and hence the result is true for k+1. The 


result follow by the principle of mathematical induction. 
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6. Let a and 6b be complex non-zero numbers and 2}, 22 


the roots of the polynomial 
X* + aX +b. 


Show that 


j21 + 22] = [2a] + |22| 


if and only if there exists a real number A > 4 such that 
2 
a* = Xb. 


Proof. We note that for any two complex numbers 2 


and 2» 
jzy + z2| = jzy| + |zgi iff 3 areal number r > 0 


such that 2] = r2g. 


Therefore when |z; + z2| = |z,| + |z2| implies that 
a? = (2, + z2)* _ (r+1)* 1)? _ 
b 2122 r ; 
say where A> 4. .. a? = Ab,rA > 4. Conversely, let a? = 


Ab, > 4; then the discriminant of the quadratic X?+aX+b 
is A = a* ~ 46 = a*(X — 4)/A. Therefore the roots are 


a ;/A-~4 
21,22 = 9 1 


| 


2 
a Vixyioa_ (Vat va=4) 
oc, Me or eee nee AEE or) 
22 oo oe ae 4 


7. In the AMTI training session, in order to get best re- 


sults, the coordinator followed the following rule: Everyday 
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the number of problems solved is at most ten; but if on a par- 
ticular day the number of problems solved is greater than 
seven, then in the next two days the number of problems 
solved is at most five per day. Find the maximum number 


of problems that can be solved in a training camp of 25 days. 


Proof. Let n; be the number of problems solved on the 
1** day for 1 = 1,2,3,---,25. Let A be the largest possible 
number of problems solved in the camp by the coordinator 
during the 25 days and A=n,+n2+--:+ ngs. 


Claim: ns <7 for 1<3s < 23. 


— 


Suppose there exists j7 such that 1 < gy < 23 with 
n; > 7. Then by our condition we must have n;41; = 
nj42 = 5 and nj + nj41 + njzo < 104+54+5 = 20. 
Whereas, if n; = n;41 = nj42 = 7 the corresponding sum 
nj +nj41+nj42 = 21> 20 implying that A cannot be the 


largest number of problems solved. Hence the claim. — 


This means that A < 7(23)+ 10+ 7 = 161+ 17 = 178 
and this maximum is attained when n, = ng = ng = +--+ = 
no4 = 7 and n25 = 10. Therefore the answer to the problem 
is 178. 


8. In a Mathematical Olympiad four problems were given 
and each problem is worth four marks. Any contestant can 
score 0,1,2,3 or 4 marks in each problem. If no two contes- 
tants obtained the same marks in more than one problem, 
find the maximum possible number of contestants in the 


olympiad. 
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Proof. The possible scores that can be got in any problem 
are 0,1,2,3,4. These are FIVE in number. Therefore at 
most Five participants could have scored the same number 
of points in the first problem. Otherwise we must have SIX 
or more different scores for the second problem; which is 
impossible. This means that at most 5 contestants scored 0 
point, at most 5 scored 1 point, at most 5 scored 2 points, 
at most 5 scored 3 points an at most 5 scored 4 points in the - 
first problem. This implies that the number of contestants | 
is at most 25. We give below a configuration where the 
maximum 25 is attained. Hence the answer to the problem 


is 25. 
Yontestants ea) D 


oF em 


SOLUTIONS COMPILED BY: MS.R.VIJAYALAKSHMI, 36,Tya- 
garaya Grammani St., T.Nagar, Chennai-17 and 
MR.R.ATHMARAMAN,35,Venkatesa Agraharam, Mylapore, 
Chennai-4 


AMTI 


SENIOR LEVEL : FINAL - 2001 


Note: 
1. Answer as many questzons as possible 
2. Elegant solutions will receive extra credits 
3. Mazimum time allotted 1s 3 Hrs. 


1. Show that if a,b,c are complex numbers such that 
(a+ b)(a-b)=b-c 
(b+c)(b—c)=c-a 
(c+a)(c—a)=a-—b 


then a,b,c are real numbers. 


Solution: 


(1) - (2) gives 
(2) - (3) gives ( 
(3) - (1) gives 


Hence we observe that if two of the three numbers a,b,c are 
equal then all the three are equal - in which case a= b=c = 
0 or a= b=c= 1/4. Assume now that the numbers are 
distinct. Then (4), (5) and (6) give (a+ 6)(b+c)(c+a) =1. 
This , along with (1), (2) and (3) gives b(b+c) = c(c+a) = 
a(a + 6) = 1. Again, if one of the numbers is real then the 


other two have to be real. If a,b,c are all not real, then we 
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may assume that a,b are in the upper half plane or a,b are 
in the lower half plane. Therefore, a and a+b are both in’ 
the upper half plane or a,a+ 6 are both in the lower half 
plane. But then a(a+) cannot be equal to 1. Thus a,b,c 


have to be all real numbers. 


2. Find all positive integers a,b,c satisfying the equality 
a! + 20016! = c! 


Solution: Clearly we must have c > a and c > b. If b> a, 
then we get 1 =,0 modb on dividing a! + 20016! = c! by 
a!. This makes } = 1 and b > a is impossible since a,b,c 


are all positive integers. 


Let now a> b. In this case, again by dividing by a!, we 
get 
2001 is divisible by a(a — 1)(a — 2)---(b+ 1) 


which is impossible unless a = b+ 1 ( note that 2001 is 
odd). Assume now that a = b+ 1. This means that 2001 is 
divisible by a. We check that none of the divisors 3, 23, 29, 
3 X 23,3 x 29,23 x 29 and 2001 of 2001 gives a solution of 


our equat) 


3! + 2001 x 2! = 4008 # c! 23! + 2001 x 22! = 88 x 23! Fc! 


29! + 2001 x 28! = 70 x 29! # c!/69! + 2001 x 68! = 30 x 69! $ c! 


87! + 2001 x 86! = 24 x 87! $ c!/667! + 2001 x 666! = 4 x 667! ¥ c! 


2001! + 2001 x 2000! 
= 2x 2001! ¢ cl. 
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In the case a = b,we get a = 6 = 2001 and c = 2002 as 
the only solution. 
3. Prove that 


e(ytz)  , _(ztz) | ele ty) 


(= y(e-2) ” Y-2)ly-2) ” @-2)e-y) 


Solution: This is straightforward algebraic simplification. 


=-l. 


z(y + 2) é y(z + z) 2(z + y) 


(x—y)(z-2z)  (y—2)(y-z) (2-2)(z-y) 


=-1. 


_ ely + 2)e= We + 2)(e- 2) +22 + y=) 


(xz — y)(y — z)(z- 2) 


z(z— y)(2 +z) + 2*(y — 2) — y2(z - y) 


(z — y)(y — 2)(z - 2) 


(y — z)(z? - 2(z+y) + yz) 
(x - wy — 2)(z- z) 


_ (y— 2z)(z- 2(z- y) 


 (z- yy - 2)(z - 2) 


4. Find all polynomials with real coefficients P(z) such that 


== 1. 


Solution: Let the degree of P(r) be n. Then P(2z — 1) = 
2” P(x) + r(x) where degree r(x) < n or r(x) = 0. Substi- 


tuting in the given equation, we get 


P(zx)(2" P(x") us r(x?)) = P(x’) - (2"P(x) + r(z)) 


Hence 
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If r(x) #0, let its degree be m. Then the above equation 
implies that 
n+2m=m+4 2n. 


In other words we must have m = n which is a contradiction 
as deg r(x) < degP(z). Therefore r(z) = 0 or P(2z-1) = 
2” P(x). This in turn implies that P(22+ 1) = 2"P(z+ 1). 
f f(z) = P(z+1) then f(2z) = 2"f(z). This means that if 
(zx) = agz" +an_1z" 14---+a;2+ a9 then 2*a, = 2"a, 
ior k = 0,1,2,::-,n-—1 or ag = O for O< k < n-1. 
Therefore f(z) = an,z” or P(r) = A(x — 1)” where A is 
real and n > 0 or P(x) = c= a constant. One can check 


that such polynomials P(z) satisfy the given equation. 


5. Prove that there is a constant C such that if p(z) isa 
1 

polynomial of degree 1999 then p(0) < cf \p(z)|\dz . 
~1 


Solution: Let t1,t2,---,t1999 be the roots of p(z) 
in the complex plane. Consider the open disks 
By = {z| |z—th| < where 0 << (1/3998)} | 
for k = 1,2,---,1999. Each B, determines a sub interval 
J, of [—1/2,1/2] of length less than 2¢ < (1/1999). Re- 
moving these 1999 sub intervals from [—-1/2,1/2] we get 
2000 or fewer sub intervals J, of {[—1/2,1/2] whose total 
length is less than 1 — 1999(2¢) = 1 — 3998e. Choose one of 
these subintervals J, such that length of it is greater than 
1 3008e . Call such an interval J and let the length of J be 
6. Now, 
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If z isin J, then |x —t,| > € for each k. If |t,| <1, then 
at >e for z in J. On the other hand if |t,| > 1, then 
jz — te] _ 


1 - 
\t | 


Thus in either case, 


Therefore, 
lP(z) > 5 


1 |p(0)| € 


which is a constant independent of p(z). Thus, 


1999 _ O 


: 1 
(0) < Cf Ip(z)ldz. 
6. The sequence (a,,) is defined by a; = 1, ag = 2,a3 = 24 


and for n> 4 


2 2 
_ 6a, _14n-3 — 8An-14n_9 
6, = 
An-24n-8 


For all n show that a, is an integral multiple of n. 
Solution: We write 


2 2 
_ 6a;,_1@n-3 — 8an-14), 2 
= 
An—24n—3 


an 6an-1 8a, 2 


Qn-1 Qn-2 an-3 
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If we define 6, = rae then we have bz = 2 and bs = 12 


and 0b, = 6b,_; — 86,2. Solving,we get 


1 os 
b, = — x 4"—-—x 2? =27"1(2""1 _ 1) forn > 4 
4 2 
Ean a 
a, a2 an-} 
n-1 
or a, = 2x 12x |] 27(2? - 1), 
j=3 
since a; = 1,6, = 2 and b3 = 12 
n—-1 
Or a, = 2x 2? x --- x 2"! [] (2? - 1) 
j=1 
nintsi . 
~ 2" T] (2 - 1). 
j=l 
This gives 


n—-1 
a, = 27("-1)/2 [[ (2? — 1) 

j=l 
If n = 2*m where m is odd, then k < n < n(n — 1)/2. 
and there exists y(m) = 7 < (m— 1) such that m divides 


2? — 1. This means that n divides a,. 


7. Let p(z) be a polynomial that is non-negative for all 
real x. Prove that for some k there exist polynomials 
fi, fe,*++, fe such that 


k 
p(t) = > (f;(z))? 


j=l 


Problems and Solutions | 63 


Solution: Write p(z) = f(z)g(z) where f(z) has all its 
roots real and g(z) has all its roots imaginary. Then since 
p(z) > 0, each root of f(z) must have multiplicity even, 
otherwise p(z) changes sign at those roots. Thus f(z) = 
(F(z))? some polynomial F(z). Now g(z) can be writ- 


ten as g(x = Ie- a;)(z—4a;). IT (z—a;) = u(z)+tv(z) 


then we have 


p(x) = f(z)g(x) = (F(x))*((u(z) + #v(x))(u(z) — v(z))) 


k 
= (F(z))*((u(z))? + (v(x)? y= 2 f;(z))’ 


8. Consider all the non empty subsets of {1,2,3,---, 2001}. 
For every such subset find the product of the reciprocals of 


each of its elements. Find the sum of all these products. 


Solution: This is proved by induction. Consider all 
nonempty subsets of {1,2,3,---,n). Let S, be the sum 
required. We claim that S, = n for all n. The result 1s 
true for n = 1. Assume the result for n and consider the 
set (1,2,3,---,n +1}. For this set 


l | 
Sn-1 = (Sat + Sa = (n+1l)+n=n+1. 


n+l 


Hence the result follows by the principle of mathematical 


induction. 


9. A closed disk of radius 1 contains seven points with mu- 
tual distances > 1. Prove that the centre of the disk is one 


of the seven points. 
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Solution: Suppose the centre O is not any one of the seven 
points. Then there are two of the seven points A and B 
such that AB subtends an angle less than 60 degrees at O. 


Then we have 


AB* = OA*+OB? —-20AOBcos/AOB 
1 
1+1-2{-)<=1. 
a ee (5) 


This is a contradiction to our assumption on the seven 


points. 


SOLUTIONS COMPILED BY: PROF. K.N.RANGANATHAN, 
Professor of Mathematics, Sri RKM Vivekananda College, 
Chennai-600004. 


REGIONAL MATHEMATICAL OLYMPIAD-2001 
(Sponsored by NBHM) 


Time: 3 hours December 02,2001 


1. Let BE and CF be the altitudes of an acute triangle 
ABC, with FE on AC and F on AB. Let O be the point 
of intersection of BE and CF. Take any line AL through ~ 
O with K on AB and L on AC. Suppose M and N- | 
are located on BE and CF respectively, such that KM 
is perpendicular to BE and LN is perpendicular to CF. 
Prove that FM is parallel to EN. 


Solution. px 


In the above figure BE is perpendicular to AC,CF 1s 
perpendicular to AB,K M is perpendicular to BE, and 
LN is perpendicular to CF. Now as ZOMK + ZOFK = 
90° + 90° = 180°, OF KM is acyclic quadrilateral. _ (1) 
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Similarly as ZOEL+ ZONL = 90° + 90° = 180°,ONLE is 
also a cyclic quadrilateral. (2) 


Again, ZNFM = ZOFM = ZOKM (3) 


as ZOFM and ZOKM are angles subtended by the same 
arc OM of the circle through the points O, F, K, M using 


(1). 
Now, 


LOKM ='90° — ZKOM, as KOM K is right angled at M 

= 90° - ZLOE, as ZLOE is opposite to KOM 

= ZOLE, as AOLE is right angled at E 

= ZENO, (angles in the same segment) 

=ZENF ie.,ZOKM=ZENF (4) 


From (3) and (4) we get 
ZLNFM = ZOKM = ZENO 


Hence FM is parallel to EN. 


2. Find all primes p and q such that p* + 7pq+q’ is the 


square of an integer. 
Solution. 


(Communicated by Dr.C.R.Parameshachar, Mathematics 
Olympiad Cell, I.I.Sc., Bangalore -12) 


We must have p? + 7pq + q* = a*® for some a<N. So 
a* — (p+ 1)? = Spq ie., (2+ p+q)(a— p- q) = 5pg. Now, 
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as a+p+q>5 or p or q, we have a+ p+q= 5p or 5q 
or pq 


(a) If 
a+p+q= 5p, (1) 


then 
a-p-q=q. (2) 
(1) and (2) give 


2(p + q) = 5p — q => 2p + 2q = 5p- q => 3p = 3g > p= q. 


The case a+ p+ q = 5q 1s similar. 


(b) If a+p+q = pq, then a—p—q=5 and so 2p+2q = (a+ 
p+q)—(a—p-—q) = pq—5 and so pg—2p—2q+4 = 5+4 = 9; 
ie., (p—g)(q-—2) =9=1x9=9x1=3x4. 


Taking all possible cases (p — 2,q — 2) = (1,9) or (9,1) 
or (3,3). So we get (p,q) = (3,11) or (11,3),(5,5). Of these 
the last pair (5,5) is already included in case (a). Hence the 


solution set (p,q) is 


{(p,p)|p, a prime} U {(3, 11), (11,3)}. 


2. Find the number of positive integers x which satisfy the 


0] = io) 


(Here [z] denotes, for any real z, the largest integer not 


condition 


exceeding z; e.g. [2] = 1.) 
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Solution. Let us list the positive integral values of z sat- 
isfying the condition [2] = [;%| and count the number of 


‘ guch values of z. 


Positive integral | The value of The number 


value of z Fa = | 4 Bpasieiaicey yg 
satisfying the 99 101 
given condition 


1 to 98 

101 to 197 
202 to 296 
303 to 395 
404 to 494 


4848 to 4850 
4949 only 


Hence total number of such values of z = | 
98+ 97+ 95+93+91+---43+1 
(1+3+4+5+---+95+ 97) + 98 

-[ 49 49 x 98 
—(1+ 97 98 = 

Fa af )| + 2 
= 2499. 


+ 98 


} | 7 r r 
For other values of 2, = # =]. 


4. Consider an n x n array of numbers: 


a1] a\2 a13 ne din 


a21 a22 223 ee A2n 


An) an? An3 nee Qnn 
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Suppose each row consists of the n numbers 1,2,3,:--,n 
in some order and aj; = aj; for + = 1,2,---,n and 
j = 1,2,---,n. If n is odd, prove that the numbers 


Q11, 422, 433,°**,Qnyn, are 1,2,3,---,n in some order. 


Solution. As there are n rows in the array and each row 
consists of the n numbers 1,2,3,-:--,n, there is a total of 
n* numbers and each of the numbers 1,2,:--,n occurs n 
times in the array. Also as a,; = aj; for 1 < 1,7 <n, (t,9,€ 
N) and n is odd (= 2k +1, say), the array is symmetric 
about the diagonal D = {aj}, @22,433,'+*,@nn} of the ar- 
ray. So the number of times any specific number of the set 
S = {1,2,3,---,n} will occur on both sides of the diago- 
nal D, but not on D is even (say 2m,m< km EN). 
So this specific number will occur an odd number of times 
(= 2k+1-2m) in D. This holds for each of the num- 
bers 1,2,3,-++,n. i.e., each number of 1,2,3,---,n occurs 


at least once in D. 


Now D has n numbers aj}, 422, @33,°'*,@nn, as its ele- 
ments and also each of the numbers 1, 2,3,---,n occurs at 
least once in D. Hence the numbers ajj, @22,433,+:*,@nn, 


are the numbers 1,2,3,---:,n in some order. 


5. In a triangle ABC, D isa point on BC such that AD 
is the internal bisector of ZA. Suppose ZB = 2ZC and | 
CD = AB. Prove that ZA =72°. 


Solution. AD is the internal bisector of ZA 


70 


=> 


— 
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ps 
ars ce 

LBAD = ZOAD 
BD AB _c 
CD AC b 
BD+CD  b+e 

CD ob 
BC b+e 
CD 6b 

a bt+e 
CD »b 
2 = 1! as CD= AB 
a bte 
cB 
ab = be +c? | (1) 


Also, given that 2B = 2/C 


> Z4B-2£C=2ZC >sin(B-C)=sinC 
=> sin(B-C)-sin(B+C) =sinC-sin(B+C) 
=>  sin(B-C)sin(B+C)=sinC-sinA (2) 


for sin(B+C) = sin(180°— A) = sin A. So from (2), sin? B- 


sin?C = sinC -sinA 
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> b$*-ch=ca 
> b=c*+ca (3) 


(1) and (3) give ab — b? = be ~— ca 


=> b(a— b) = -c(a- bd) 
=> (b+c)(a-b)=0 
> a-—-b=0 
for b+ c> 0,6 and c being sides of A ABC 
> a=b (4) 


(4) gives ZA = ZB =22C 


=> 180° = Z4A+2ZB+2C=220+ 220+ 24C =52C 
LC = = = 36° 


Hence ZA = 2ZC = 2 x 36° = 72°. 


6. If z,y,2 are the sides of a triangle, then prove that 


jn7(y— z) +y2(z—2) + 27(z— y)| < zyz. 


Solution. 


x*(y—2z)+y"(z- 2) +2°(2— y)| < yz 
= g(y—z)tyz- yet 222 — 2*y 
= a (y—2) + (y?z- 27y) + (222 - ya 
= 2(y—2)+ye(y—z) + 2(z+y)(z- y) 
= (y—2z)[z? —zy- 224 yz] 
= (y—2)[z(z- y) — 2(z - y) 
= (y—2z)(z~ y)(z- 2) 
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Now, as 2z,y,z2 are the sides of a triangle and in a triangle 
the difference between any two sides is less than the third 


side, we have 
ly—2| <2, |r-yl<z,|zr-2])<y 


=> |y—2||z—y| |z-2| < zyz 


Hence jz*(y —z)+ y?(z a be 2*(x — y)| 


(y — 2) (2 — y)(z ~ 2)| 


ly — 2| |x —y| |z — 2| < yz 


7. Prove that the product of the first 1000 positive even 
integers differs from the product of the first 1000 positive 
odd integers by a multiple of 2001. 


Solution. The expression 
(2-4-6. ---1000 factors) — (1-3-5- ---1000 factors) 
= (2-4-6. -»-2000) — (1-3-5- ---1999) 


Now, 2001 = 3 x 23 x 29 and 3,23,29 are coprimes 
two by two. As 6, 46 and 58 are divisible by 3, 23, 29 
respectively and occur as factors in 2-4-6- --:2000, the 
product 2-4-6- ---2000 is divisible by 2001. Also, as 3,23 
and 29 occur as factors in the product 1-3-5- ---1999, 
the product 1-3-5- ---1999 is divisible by 2001. Hence 
their difference (2-4-6- ---2000) ~(1-3-5- ---1999) is 
divisible by 2001. 


SOLUTIONS COMPILED BY: DR. V.SHANKARAM 
698, 12th Cross Road, Thonachi Koppal, Mysore-570009. 


SOLUTIONS TO INMO 2002 


1. For a convex hexagon ABCDEF consider the 
following six statements. 

(a,) AB is parallel to DE (a2) AE = BD 

(b,) BC is parallel to EF (b.) BF=CE 

(cy) CD is parallel to FA (cz) CA= DF 


(a) Show that if all the six statements are true, then the 


hexagon is cyclic. 


(b) Prove that, in fact, any five of the six statements also 


imply that the hexagon is cyclic. 


Solution. The problem should have an extra condition, 
namely, ‘the opposite sides are unequal’. Otherwise, we have 
the following counter example; take AB = DE which makes 
ABDE a parallelogram. The only parallelograms which are 


concyclic are the rectangles. | 
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Assume now that in the given hexagon ABC DEF the 
opposite sides are unequal; and all the six conditions hold 
good. Let P,Q,R,S,T and U be the mid-points of the 
sides AB, BC,CD,DE,EF and FA respectively. 


Case (1): AD,BE and CF meet at a point O. We 
have ABDE,BCEF and CDFA as isosceles trapezi- 
ums. Hence O must be on the perpendicular bisectors of 
AB,BC,CD,DE,EF and FA. This means that OA = 
OB=OC =OD=OE=OF and ABCDEF ween 


hexagon with O as its centre. 


Case (2): Assume that AD,BE and CF are not con- 
current. Then they form a triangle XYZ as shown in the 
figure. Now, PX extended, RY extended and TZ ex- 
tended should be the internal angular bisectors of the tri- 
angle XYZ. Now, PX extended, RY extended and TZ 
extended should be the internal angular bisectors of the tri- 
angle XYZ. Therefore they meet at the in-centre I of 
the triangle XYZ. As seen earlier, I lies on the perpen- 
dicular bisector of each of the sides of the hexagon. Thus 
A, B,C,D,E and F lie on acircle with centre I. 


Second Part: We are going to prove that any five of the six 
statements are enough to ensure that the hexagon 1s cyclic. 
Suppose that AB is parallel to DE, AE = BD,BC is 
parallel to EF, BF =CF and CE and CD is parallel to 
AF. Then we have AD = BE = CF. Now, AYCD 1s 
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similar to AY FA. Therefore 
FY CY _FY+CY _CF_, 
AY YD AY+YD AD 
Therefore, FY = AY and CY = YD. 


This implies that the triangles CY A and DY F are con- 
gruent and hence AAC’ = DF. This means that all the six 


conditions hold good and the hexagon is cyclic. 


Suppose that AB is parallel to DE, AE = BD, BC is 
parallel to EF, BF = CE and AC = DF. Now, we shall 
prove that the sixth condition, namely, CD parallel to FA 
is also satisfied. Again, we have, AD = BE = CF. There- 
fore AFDC = AACD. This means that ZADC = ZFCD. 
Similarly ZCFA = ZDAF. These observations imply that 
CD 1s parallel to FA. 


Thus, whenever any five of the six statements are true 
then the sixth statement is also true and the hexagon is 


cyclic. 
2. Determine the least positive value taken by the expression 
a® + b° + c® — 3abe 


as abc vary over all positive integers. Find also all triples 


(a,b,c) for which this least value is attained. 


Solution. We have, 


1 
X = a? +b? +c°-3abe = 5 (atb+c){(a—b)’+(b-c)’+(c~a)*} 
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Since we are interested in the least positive value of X,a,b,c 
are not all equal. Therefore, the integers a,b,c should sat- 


isfy 
at+bte > 1+1+2 = 4; (a—b)?+(b—c)?+(c—a)? > 0414142 


This means that X > 4. If a = 1,b = 1,c = 2 we get 
X = 4. Hence the least positive value for X is 4 and it is 
attained when (a,b,c) € {(1,1,2)(1, 2, 1)(2,1,1)}. 


3. Let x,y be positive real such that x+y = 2. Prove that 


2° y>(2° a y°) a9 


Solution. By the Arithmetic Mean — Geometric Mean 


2 
zy < (==) = 1 
zyi(z° + y®) = (zy)§(x + y)(z? -— zy + y?) = 


2(ry)> {(z + y)? — 3zy} = 2(zy)3(4 — 3zy). Therefore it is 


enough to prove that 


inequality, 


(zy)°(4 — 3zy) < 1. 


Let ry = t. Consider the four positive quantities 4 — 3t, t,t. 
Again, by AM — GM inequality, we have, 


4—3t+3t\* 
t*(4 — 3t) < 4 = 1: 


4. Do there exist 100 lines in the plane, no three of them 


concurrent, such that they intersect exactly in 202 points? 
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Solution. Consider a set A of 100 straight lines so that no 
three are concurrent. By looking at the subsets of parallel 
lines, we may partition the set A into a finite number of 
sets A), Ao, A3,°:-,A, such that 


1. any two lines in A; are parallel, for 1 < 7 <n (or 
else |A;| = 1) 


2. for 1 #9, ‘the lines in A; and A; are not parallel. 


Then the number of points of intersection is SS mym 
I1<j<i<n 


where |A;| =m; . 


The problem is reduced to finding m,,m2,mgs,---,mny 
such that 


n 
Y>m;=100 and > mm, = 2002. 
j=1 l<j<l<n 


This gives 


1<sS7Sn 


pat (Em) -2 Emm 


= 10000 — 2(2002) = 5996 = 77? + 67. 


So, we may choose m, = 77; this makes 2M; 
23, 09 m* = 67. Now, take mz = 5,m3 = 4m, = 4,ms = 
me =-:: =m y= 1. Then we note that 


14 
m,; = 100 and S- mjm, = 2002. 
j=1 1<j<isn 


RY 
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This demonstrates the existence of 100 lines with exactly 


2002 points of intersection. 


5. Do there exist three distinct positive numbers a,b,c such 


that 
a,b,c,d+c-—a,cta—b,a+b-—canda+b+c 
form a 7-term arithmetic progression in some order? 


Solution. Assume that there exists such a set a,b,c form- 
ing an arithmetic progression in some order. We may assume 


that a <6<c. Then there are only two possibilities. 


Case (1). a+b-c<a<ct+a-b<b<c<b+c-a< 
a+6-+c. In this case, if d is the common difference of the 


progression, then 

c=at+b+c-2d; b=a+b+c— 3d; a=-a+b+c-—5d 
| Adding, we get 
a+b+c=3(a+6+c)-10d>a+b+c=id>a=0. 
This is a contradiction to our assumption that ‘4 > 0. 


Case (2). at+b-c<a<ct+a-b<b<c<b+c-a< 


a+b6+c. In this case, we have 
c=a+b+c-—2d; b=a+b+c- 4d; a=a+b+c-—Sd 


Adding, we get 


lld 
at+b+c=3(at+b+e)—ild>atb+e= — : 
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cae ee ae 
Also we have 
a+b—e=(a+b+e)~6d= ~*~ bd = -£. 
d -3d 
b-—c= —7)-= —. 
a+b-—c=(1+3 )5 ; 


This implies that d = 0; which again leads to a contradic- 


tion. Thus there is no such set a,b,c of positive numbers. 


6. Suppose n? numbers 1,2,3,:--,n? are arranged to form 
an n by n array consisting of n rows and n columns 
such that the numbers in each row (from left to right) and 
each column (from top to bottom) are in increasing order. 
Denote by a;, the number in the j’* row and k** column. 
Suppose 6; is the maximum possible number of entries that 


can occur a8 a;;,1 <3 <n. Prove that 


by +b + by + +++ + Bn = =(n? — 3 + 5). 


Solution. We note that a,;; has to be 7* — 1 as there are 
j* — 1 entries to its top left. Also, there are (n — 7 + 1)? 


entries to its bottom right. Hence 
aj; <n? -(n-j +1)? +1. 
This says that 
eee {37,37 + 1, j a Dini nt a(n 7 + 1)? +1} 


(see the matrix) 
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Xx % X X X X 

Xx xX X X X X 

Xx % xX X X X 

x x. Sea Oe x 

Ke OR Oe oR 

Ke eM xe eo 
© ® ® 
© ® ® 
Q@ ® ® 

Anl Qn2 © 8 ®@ 


Therefore, 
bj <n? —(n—74+1)?4+2= (2n — 2)7 — 27? — (2n — 1) 
Therefore, 


Sb; < (2n-2)5 7-250 j?-n(2n-1) = 5 (n? ~3n +5) 


SOLUTIONS COMPILED BY: PROF. K.N.RANGANATHAN, 
Professor of Mathematics, Sri RKM Vivekananda College, 
Chennai-600004. 


READERS’ COMMUNICATIONS 


1. Prof.K.S.Padmanabhan,* (M73/2, 31% Cross 
Street, Besant Nagar, Chennai-600090), Former Director 
of the Ramanujan Institute for Advanced Study in 
Mathematics, University of Madras, (Life member of 
AMTI) has given the following Alternate Solutions to some 


Problems and their Generalisations. 


Problem 1 Vol. 35 (1999) p.230. 

Five distinct points A,B,C,D and E lie on a line with 
AB = BC =CD = DE. The point F lies outside the line. 
Let G be the circumcentre of the triangle ADF and H 
the circumcentre of the triangle BEF. Show that the lines 
GH and FC are perpendicular. 


Solution. The solution that has appeared uses analytical 
geometry. We give below a more general problem and solve 
it by vector methods. 
We prove the following: 

Theorem. Aj, A2,A3,°*:,A2n-1 are (2n—1) points lying 
on a straight line such that A,A: = AgAg =: = 
Aon-2Aen-1 = @. 5,,S_ are the circumcentres of 
AA, F Agn-2, AA2F Aan-1 respectively, where F is a point 
outside the line. Then S,S_ is perpendicular to FAy+1. 


* We regret to report the demise of the author on 2 June 2002. Ed. 
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Proof. 


aes ee Se eee EES, 
FS, FS, = FS? = (Angi P - Anyi5i) 
= Angi F? + AnyiS? — 2AnyiP + Angi 5) - (1) 


ey ea ey 
FS3 = (Anak = An+152) 
= Anyi F? + Anyi 5? — 2Angi F - An4152 - (2) 


wo. (FS? — An41S?) — (FS? - Ang1S?) = 2An+1 FSS (3) 


L.H.S. of (3) = (SA? — Any1S?) + (An41S?2 - S2Agnii) 
since S,F = S,A;SoF = SpAon41. (4) 


But SA? — S,A2,, = A,L? — LA2,, where L is the 
foot of the perpendicular on the given line from S. Also 
 AL=(n- 5)a and DAni1 = a/2 sothat SA? —S,A2,, = 
(n — 1/2)*a* — a?/4LA2,, . Similarly 


1 
S2An41—S2Ajns1 — Ant+1M?—MAins) = a’ /4—(n—5)*a", 


where M is the foot of the perpendicular from S2, on the 


given line. 


From (4),(5) and (6) we find L.H.S. of (3)=0, implying 
An+1F - S;S2 = 0. This proves that S,S_ is perpendicular 
to Ane. (Q.E.D.) 


Remark 1. For n = 2, we get the solution to problem 1 


as a particular case. 


Remark 2. We can also consider the case of an even number 


of points Ay, A2,°°-, Aan such that A,jAg = A,zA3 = 
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-+> = Ao,-1 Aan = @ and prove along similar lines that 
S;S, 1 CF where C is the mid-point of A,A:2, and 
F lies outside the line through A,A2,-++,A2gn, given that 
S,,S_, are the circumcentres of AA;FAgn-1, AAgF Aon 


respectively. 


REMARKS BY A REFEREE: The theorem stated as also the result 
suggested in Remark 2 above is no generalization of Problem 1, 
if Problem 1 is waderstood in the following sense: A, B,D,E are 
points on a line such that AB = DE and C is the midpoint 
of AE. F is a point outside the line with G and H being 
circumcentres of ADF and BEF respectively. Then GHLFC. 


Problem 2 Vol. 35 (1999) p.258. 
If a,b,c are the sides of a triangle, prove that 
a b c 
c+a—-b atb-c b+c-a~ 
We prove the following result, of which the above is a 


particular case: 


Theorem 2. Let aj,a2,--:,a, be be positive quantities 
such that the sum of any (n — 1) of them is greater than 


(n — 2) times the remaining one. Then 


a/(@n + Qn-1 + +++ + ag +a; — (n — 2)ag) + 
a2/(a@n + ++: + a4 + a2 + ay — (n — 2)ag) +--+ + 
Gn/(@n +--+ — (n — 2)a,) > n. (A) 


Proof. Let (n — 1)s = a, +a2+---+ a, so that 
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(n — 1)(s —a;) =D (n —1)a;, for? = 1,2,---,n. 


The left side of the cadavality to be proved can be written 


as 


1 
(ni) 2/9 — a2) + a2/(s — a3) +--+ + an/(s — a1)} 
It suffices to prove that 


Q1 a2 


, feet 
8 — a2 8 — @3 Ss — 


-2n(n—1). (5) 
L.H.S. of (5) 


(n — 1)s ~ (a2 +ast--++ an) | 
_ (8-2) 
(n — 1)s — (a, + a2 +--+ +4n-1) 
: (s — ay) 
Tee ee ee 
(s — ag) = 
, (8 = ai) + (@ = a2) + +++ + (8 ~ an) 


(s — a1) 
= nt{(s—a3)/(s— 04) +--+ (8 — aq)/(8 — a2)} ++» 
saa ee () 


There are (n — 2) fractions in each of the braces and there 
are n braces. Hach of the quantities (s — a,),(s — a2)---, 
(s—a,) occurs (n—2) times as the denominator of a fraction 
and each of them appears as a numerator of a fraction once 
in each of the (n — 2) braces. So the product of all the 


fractions is precisely unity. By using the inequality of the 
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arithmetic mean and geometric mean of positive quantities, 


we get 
1 [{-—" + oateh a +4 
n(n — 2) Ll s— ay S — ag 


S-a@a s—-a S — aAn— 
+ SSP a8 yg Stel 
8S—a, s-a, $-—a\ 


Thus R.H.S. of (6) >n+n(n—- 2) =n(n—- 1), proving the 


result. 


Remark 3. For n= 3, one gets the result in Problem 2. 


Problem 3 Vol. 35 (1999) p.266. 
Let a,b,c be three real numbers such that 1 > a> b> 
c > 0. Prove that if A is a root of the cubic equation 


2° + az? + bz +c =O, real or complex, then |A| < 1. 


The following more general result is proved in a simpler 


way. 


Theorem 3. Let a),@2,:::,a@, be real numbers such that 
1 > ay > ag > a3 > +--+ > a, > O. If A 1s a root of the 
equation 2" + a;2""1+---+a, =0, then |A| < 1. 


Proof. If a, = 0,2 = 0 is a root and on division by z 
we get an equation of degree (n — 1) for which we have to 
prove the assertion. So let a, > 0. Now z = 0 is not‘a root. 
If a, > 0, the equation has no positive root. Consider for 


x41 and |z| > 1 the following 
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(x —1)(z" + ayr"~! + --- + ap) 
= grt = z"(1 = a;) z"“l(a, — a2) a eNeree ons r(an-1 a ay) — an 
grtl {1 = (5% + a + 2 sie ae sna Sa + Sat )} 


* [(2— 1)(z® +ayz™ 1+ +++ + an)| 
> [xt] {1 — |(1 — a1) /2 + (a1 — a2)/2? + +++ + ag/2"*1]} 
x" *"| {1 — [(1 - a1) + (a1 — a2) +--+ + (an)]}. 


md 


‘ trict inequality holds in the last step, since 

(1 — a,)/z, (a, — a2)/z?,+-+,(@n—1 — Qn) /z",an/z"t! have 
different arguments except when z is real and positive, in 
which case the theorem is trivial. (Note that in the latter 
case z” > O and the terms ayz""}, 


that 2” + a;z"~1 + ---+ a, #0(>0)). So, we have 


n—-2 
aor” “,-+-a, > 0, so 


\(z — 1)(2" + ayz" 1 4+---+a,)| 

j2"t?) {1 —((1- a, +a, —a2+---+a,)} 
1— (1 — a1 + a; — a2 +-+-+ an) 

0. 


V 


lI 


which is impossible if z were a root of the given equation 
which is greater than or equal to unity. This shows that all 
the roots of the given equation have absolute value less than 


unity. 


Remark. We have actually proved a result stronger than 


required in the form |A| ¢ 1. 
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2. Dr. S.K. Srivatsa, Professor of Electronics and 
Communication Engineering, Anna University, Chennai 
(Life member of AMTI) has given the following alternative 
easy solution to Problem No.2 of Vol. 36 (2000) p.141. 


Problem. Let ABCD be a rectangle with BC = 3AB. 
Show that if P,Q are the pointson BC with BP = PQ = 
QC, then ZDBC + ZDPC = ZDQC. 


Solution. The above mentioned problem can be solved in 


a very simple way using Trigonometry as shown below: 


A ra 
oe re 
B ES a é 
| 2 BC . 
From ADQC,tany = a6 = TB = 1 whence y = 45°. 
ey 8 | ogra | 
From ADBC,tana= Fe = 3 ee 
and from ADPC,tanf = $6 = #55 = } 


14a 
Also tan(a + @) = tanattand — 573} 


l-tanatanB-  § j~— 


whence a+ # = 45° 


*. LDBC + ZDPC = ZDQC Q.E.D. 
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INTERNATIONAL HONOUR FOR IIT KANPUR 


The international scientific community was truly stunned 
when the New York Times reported on a new discovery from 
IIT Kanpur. 


The alacrity with which the Americans woke up to the 
the discovery along with its far reaching implications in web 
related technologies surprised many in the US. 


On the face of it, the discovery sounds simple: how to 
find out whether a number is prime or a composite number. 
This is easy to solve for small numbers but not for very 
large numbers. Mathematicians from all over the world have 
been working to solve this for more than a few hundred 
years. This problem had also haunted theoretical computer 


scientists. 


Now, a truly world-class theoretical computer science 


achievement has come out from India solving this. 


The “primality” algorithm of Manindra Agrawal, Neeraj 
Kayal and Nitin Saxena of IIT Kanpur, released earlier this 


month, is the answer to these worries. 


Given a number, this algorithm checks whether it is 
composite (can be divided by a smaller number, a “factor” ) 


or prime (the only smaller number dividing it is 1). 


The IIT ‘algorithm’ works better for large numbers than 
previous methods. Agrawal is a researcher in his thirties, 
well known for his work in the theoretical computer science 


community. Kayal and Saxena are in their twenties, and part 
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_of this work was done while they were doing their B.Tech. 
in computer science. 


The primality algorithm just declares a number to be 
composite but doesn’t yield the smaller number dividing 
it. If the method can be extended to also giving a smaller 
divisor (a “factorization algorithm”), computer programs 
will be able to crack security codes—for example-of the kind 
used in credit cards. So the whole e-commerce industries 
will have to operate with new security algorithms. 


There have been excellent theoretical computer science 
results by Indians before this, but many of them have been 
working abroad. One of them, Madhu Sudan of MIT, has 
just been awarded the Nevanlinna prize, a top award in 
theoretical computer science presented at the International 
Congress of Mathematicians (recently held in Beijing). 


One of the many results he obtained was a better 
algorithm for checking, given a mathematical proof, whether 
it is correct or not. The algorithm, developed with four other 
authors, works most of the time but has a small probability 
of failure. This means that by running the same program 


several times, the chances of a mistake become lower. 


An algorithm of this kind was developed for the primality 
problem by Michael Rabin many years ago, and the 
importance of the IIT Kanpur result is that it always works, 


with no chance of failure. 


Courtesy: K. VENKATESH, Sify News 
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NUMBER THEORY HITS ‘PRIME’ TIME 


The New York Times has reported it, and so have 
the local Indian newspapers. The internet is abuzz with 
news about Mahindra Agrawal, Neeraj} Kayal and Nitin 
Saxena, mathematicians working in the Indian Institute of 
Technology, Kanpur, who have come up with something of 
a breakthrough in methods to deal with very large prime 


numbers. 


Primes are simply numbers that do not have divisors. 
The numbers 3,5,7, for instance, have no divisors and these 
are prime numbers. But as the number 9, can be divided 
by 3, it is not a prime. We can, of course, easily see that 
primes just have to be odd numbers, because even numbers 


are all divisible by 2. 


On the face of it this may seem to be, well, just one 
feature of a number, which makes things a little more 
difficult if it tunned up in a fraction, and nothing more. 
But, in fact, prime numbers are star players in a fascinating 
pantomime of sleights and computing stratagems in ‘pure’ 
mathematics, which held such magic for mathematical 
greats who brought to all scientists the tools with which 


to access the secrets of the world over the centuries. 


This magic comes alive as soon as we venture beyond 
the first few hundred primes, which can be easily identified 
as primes, by trying a good many divisions. As we reach 
numbers in tens of thousands - which are small change 


for computers - identifying or producing a prime gets 
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devilishly difficult and generations of mathematicians have 
spent lifetimes in devising clever and quicker ways. And 
now, the age of computers and e-commerce has discovered 
a straight commercial worth of doing just this in this in the 


quickest way! 


A major concern while buying and selling on the internet 
is that all sides need to be sure of the authenticity and 
credibility of the messages exchanged. One way of making 
sure is by agreeing on a secret code every time we transact 
on the Net. One trouble with this is that we can hardly 
arrange, every time, to first meet the other person and agree 
on the code. But what is more important 1s that even if we 
did, most codes could be ‘cracked’.. And computers have the 


persistence and speed to make most codes fairly ‘easy’! 


A way out was shown by the devilish difficulty of 
generating or identifying huge primes. A code is generated 
using the result of multiplying a secret prime number of the 
sender with another secret prime number of the receiver. 
The code is such that it could be deciphered by either secret 
number and by nothing else. Cracking the code, in fact, 
consists simply of finding the only two numbers that go into 
the product. 


The security of the system is that if the two primes chosen 
are of the order of 2 to the square of 100 - or ‘2’ multiplied by 
itself a hundred times - which is a number with 33 digits, the 
product is too large to be easily broken into its two factors! 
The product would typically be around 2 to the square of 


200, which is a number of around 66 digits. Even if only one 
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in a million of all the possible factors that one could have 
with 33 digits were checked, to find divisors, the number of . 
divisions to be done would have 27 digits! If a computer 
could do a million divisions a second, the number of seconds 
it would take would still have 21 digits. It is not difficult 
to work out that this would be thousands of years! In fact, 
the methods used are ‘smarter’, like trying to divide only by 
primes, but the time taken is still of the same order. 


It is in this context that the study of numbers, and 
particularly of primes, is of such importance today. The 
method the three young mathematicians of IIT, Kanpur, 
have developed has been hailed as a solution to one of the 
great, unsolved problems in theoretical computer science 
and computational number theory. “It’s the best result 
I’ve heard of in over 10 years”, says Shafi Goldwasser, a 
professor of computer science at the Massachusetts Institute 
of Technology and the Weizmann Institute of Science in 


Israel. 


By S. ANANTHANARAYANAN 
The writer is a civil servant working in Mumbai 


Courtesy: The Hindu 
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PROF. K.S. PADMANABHAN PASSES AWAY 


Professor K.S. Padmanabhan (known as KSP amongst his 
colleagues, friends and students) passed away on 2”7 June 


2002 at Chennai leaving his family and friends in great grief. 
Born on 19-03-1930 at 


Palayamkottai, he stud- 
ied upto school final at 
Ambasamudram and later 
had his graduation from 
St. Xavier’s College, 
Palayamkottai. He took 
his M.A. degree in Math- 


ematics from St. Joseph’s 


College, Tirichirappali in 
1951. After serving for a 
short period as Lecturer in the SRR & CVR College, Vi- 


Jayawada, he joined Annamalai University where he served 
till 1969 in the capacity of Lecturer and later Reader. There 
he obtained M.Sc. degree and Ph.D. degree under the guid- 
ance of Professor V. Ganapathy Iyer. He then shifted to 
University of Madras as Reader in the Ramanujan Institute 
for Advanced Study in Mathematics from where he retired 
in June 1990 as Director and Head. 


He was a famous teacher and an ardent researcher. He 
has published a number of papers on univalent functions, 
star-like functions, quasi-conformal mappings, Riemann sur- 
faces and analytic function theory in national and interna- 
tional journals. He was for many years the Librarian of In- 


dian Mathematical Society. He was also a founder member 
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to Mathematics. Even after his retirement he was associated 
as a guest faculty with Pondicherry University and Calicut 
University. He had guided a number of students in doctoral 


research. 


The Ramanujan Mathematical Society has launched on 
a fund collection with a view to institute an endowment 
in memory of Prof. KSP and contributions to this 
fund are solicited from all his students, friends and 
lovers of Mathematics. Contributions which are exempt 
from Income-tax u/s 80(G) (order of Commissioner of 
Income Tax, Tirichirappalli C.No. 6162 E(10)/2002-2003 
dated 9-7-2002) may kindly be sent by Cheque / DD in 
favour of Professor K.S. Padmanabhan Memorial Fund to 
Professor P. Paulraja, Treasurer, Ramanujan Mathematical 
Society, Department of Mathematics, Annamalai University, 
Annamalai Nagar-608002 so as to reach him not later than 
15-11-2002. 


On behalf of AMTI, we offer our heartfelt condolences 
to the members of the bereaved family and pray to the ~ 
Almighty that the departed soul may rest in peace. 


We take it as a privilege to publish, perhaps, his last 
paper communicated in the month of May, 2002 to the 
Editor, Mathematics Teacher elsewhere in this issue. 


PROF. A. RAMAKRISHNAN, 
Editor, Mathematics Teacher. 
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